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Erster Beveis 
des Fnndamentaltheorems Aber quadratische Reste.') 

Disqnisitiones arithmeticae. 

1801 Lipsiae; Fleischer jun. 
(Werke, Bd. I; p. 73-111.) 

Quadratische Reste und Nichtreste. 

§ 94. Lehrsatz. Für irgend eine Zahl m als Modul 
können unter den Zahlen 0, 1, 2, 3, . . . m — 1 bei 
geradem m nioht mehr als ^m + 1, bei ungeradem m 
nicht mehr als ^m+^ einem Quadrate congruent sein. 

Beweis. Da die Quadrate congruenter Zahlen einander 
congruent sind, so wird jede Zahl, die irgend einem Quadrate 
congruent ist, auch einem Quadrate congruent sein, dessen 
Wurzel <C w wird. Es reicht daher aus, die kleinsten Reste der 
Quadrate 0, 1, 4, 9, .... (m — 1)' zu betrachten. Nun sieht 
man leicht, dass (m — 1)» = 1«, (m — 2)« = 2*, (m— 3)« = 3* 
sei, u. s. f. Folglich werden bei geradem m die kleinsten Reste 
der Quadrate (^m — 1)* und (^w + 1)*, (^m — 2)* und 
(^w + 2)* u. s. f. dieselben sein; wenn hingegen m ungerade 
ist, werden die Quadrate (^m — ^)* und {^m + ^)*, (^rn — |)* 
und (a^i + f)', u. s. w. einander congruent. Daraus erhellt, 
dass bei geradem m nur solche Zahlen einem Quadrate con-< 
gruent werden können, welche einem der Quadrate 0, 1, 4, 9,. . . 
(^m)' congruent sind; dass dagegen bei ungeradem m jede 
Zahl, die einem Quadrate congruent wird, nothwendig einem 
aus der Reihe 0, 1, 4, 9, . . . (^m — ^)* congruent sein muss. 
Es giebt also im ersten Falle höchstens ^^m + 1 verschie- 
dene kleinste Reste, im zweiten -J^m + |- . W. z. b. w. 

Beispiel. Für den Modul 13 findet man als kleinste 
Reste der Quadrate von 0, 1, 2, 3, ... 6 die Zahlen 0, 1, 4, 
9, 3, 12, 10; die weiteren Reste wiederholen sich in um- 
gekehrter Folge 10, 12, 3 u. s. w. Jede Zahl, die keinem 
dieser Reste und daher einer der Zahlen 2, 5, 6, 7, 8, 11 
congruent ist, kann keinem Quadrate congruent sein. 
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Fttr den Modul 15 findet man die Reste 0, 1, 4, 9, 1, 10, 
6, 4, welehe sich weiter in umgekehrter Ordnung wiederholen. 
Hier ist also die Zahl der Reste, welche einem Qnadrate 
congment werden können, noch kleiner als ^^ + | ^ es sind 
nftmlich die Reste 0, 1, 4, 6, 9, 10. Die Zahlen 2, 3, 5, 7, 8, 
11, 12, 13, 14 nnd die, einer Ton ihnen congmenten können 
mod. 15 keinem Qnadrate congment werden. 

§ 95. Hieraus entnimmt man, dass fSr jeden Modul alle 
Zahlen in zwei Classen verteilt werden können, deren eine 
die Zahlen enthält, welche einem Quadrate congment werden 
können, und die andere diejenigen Zahlen, die es nicht werden 
können. Jene wollen wir quadratische Reste der als 
Modul angenommenen Zahl nennen, diese hingegen qua- 
dratische Nichtreste derselben, oder auch, falls keine 
Zweideutigkeit daraus entspringen kann, kurz Reste und 
Nichtreste. Es reicht übrigens offenbar aus, alle Zahlen 

0, 1, 2, .... m — 1 in diese Classen zu vertheilen, denn con- 
gruente Zahlen gehören in dieselbe Classe. 

Bei diesen Untersuchungen gehen wir Ton den Primzahlen 
aus; dies ist festzuhalten, auch wenn es nicht ausdrücklich 
erwähnt wird. Die Primzahl 2 jedoch soll ausgeschlossen, 
und es sollen nur ungerade Primzahlen betrachtet werden. 

Primzahl-Moduln. 

§ 96. Ist eine Primzahl j) Modul, so wird die 
Hälfte der Zahlen 1, 2, 3, .... |? — 1 zu quadratischen 
Resten, die übrigen werden zu quadratischen Nicht- 
resten, d. h. es giebt \[p — 1) Reste und eben so viele 
Nichtreste. 

Man kann nämlich leicht beweisen, dass alle Quadrate 

1, 4, 9, . . . ^(jt? — 1)* incongruent sind. Wäre etwa für die 
ungleichen Zahlen r, r', die nicht grösser als \ (p — 1) sind, 
bei r'^r' gleichwohl r' ^ r'* (mod. p\ so müsste (r — /) 
(r + /) positiv und durch p theilbar sein. Allein jeder der 
Factoren r — r' und r -{- r ist kleiner als p\ deshalb kann 
unsere Annahme nicht aufrecht erhalten werden. Es giebt 
also unter den Zahlen 1, 2, 3, ... ^ — 1 genau ^(p — 1) qua- 
dratische Reste; und nicht mehr, weil nach Hinzunahme der 
Null \(p -{- 1) entstehen, und dies die obere Grenze für die 
Anzalil der Reste ist. Folglich werden die übrigen Zahlen 
Nichtreste, und ihre Menge ist = \(p — 1). 
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Da die Null stets Rest ist, so wollen wir sie und die 
durch den Modul theilbaren Zahlen von unseren Untersuchungen 
ansschliessen; denn dieser Fall, der an und für sich klar 
ist, würde nur den kurzen Ausdruck der Lehrsätze stören. 
Aus demselben Grunde haben wir auch den Modul 2 aus- 
geschlossen. 

Zusammengesetzte Zahlen als Reste bei Primzahl-Moduln. 

§ 98. Lehrsatz. Das Product aus zwei quadra- 
tischen Resten der Primzahl p ist ein Rest; das 
Product- aus einem Reste und einem Nichtreste ist 
ein Nichtrest; endlich das Product aus zwei Nicht- 
Testen ein Rest. 

Beweis. I. Sind ^, J9 die Reste der Quadrate a*, V^^ 
d. h. ^^a', J5^ft', dann wird das Product AB dem Qua- 
drate der Zahl ah congruent d. h. ein Rest sein. 

n. Wenn Ä ein Rest und zwar =i a^, B dagegen ein 
Nichtrest ist, dann wird AB ein Nichtrest. Wäre nämlich 
ÄB^k*y so könnten wir den Werth des Ausdruckes 

k : a (mod. p)^b 

setzen; folglich würde a^B ^ a'*'b^, und daher B^h^^ d. h. 
B gegen die Annahme ein Rest sein. 

ni. Seien J., B Nichtreste. Wir multipliciren alle Reste, 
die unter 1, 2, 3, ... ^ — 1 vorkommen, mit A ; dadurch ent- 
stehen \(p — 1) unter einander incongruente Nichtreste nach 
II; keinem derselben kann das Product AB congi'uent sein; 
w&re es daher Nichtrest, so gäbe es ^[p + 1) incongruente 
Nichtreste, gegen § 96. Daher ist das Product u. s. w. — 
W. z. b. w. 

Noch leichter folgen diese Theoreme aus den Lehren der 
Index-Theorie. Da nämlich die Indices von Resten stets 
gerade sind, die von Nichtresten dagegen ungerade, so wird 
der Index des Productes zweier Reste oder zweier Nichtreste 
gerade und also das Product selbst ein Rest. Hingegen wird 
der Index eines Productes aus Rest und Nichtrest ungerade 
und also das Product selbst ein Nichtrest. 

Beide Beweismethoden lassen sich auch für folgende Theo- 

a 
reme verwenden: Der Werth des Ausdruckes —[mo^.p] 

wird ein Rest sein, wenn die Zahlen a und h xnv^V'sA^V 
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dnrch p nicht theilbaren Zahlen, die kleiner als der Modul 
sind, ^(i> — l)jp'*~* Reste giebt, und dass die anderen, deren 
Anzahl die gleiche ist, quadratische Nichtreste sind. — W. 
z. b. w. 

§101. Jede durchs nicht theilbare Zahl, welche 
Rest von p ist, wird auch Rest von p^\ ist sie aber 
Nichtrest von j?, so wird sie auch Nichtrest von jt?**. 

Der zweite Teil dieser Behauptung ist an sich klar. Wäre 
daher der erste falsch, so würde es unter den Zahlen, die 
kiemer als p^ und durch p nicht theilbar sind, mehr Reste 
ftr |> geben als für j?**, d. h. mehr als \p^~^{p — 1). Ohne 
Mühe erkennt man aber, dass unter den angegebenen Zahlen 
genau ^ p^ "^ ^ (p -^ '^) Reste von p vorkommen. 

Ebenso leicht ist es, ein Quadrat selbst zu finden, wel- 
ches mod. p^ einem gegebenen Reste congi-uent ist, wenn 
man ein Quadrat kennt, welches diesem Reste mod. p con- 
gruent ist. 

Kennt man nämlich a^ als ein Quadrat, welches dem vor- 
gelegten Reste u4 nach dem Modul pf^ congruent ist, dann 
kann man hieraus «ein Quadrat herleiten, welches ^ A (mod. p^) 
wird, wobei v'^ ^i und = oder < 2 /t anzunehmen ist. Wir 
setzen die Wurzel des gesuchten Quadrates in die Form 
i a + xpt^ , deren Berechtigung leicht erkannt wird ; dann 
mnss a^ ± 2axp^ + a;'^*^ ^ Ä (mod.^*') oder wegen 2(,i^v 
auch -4 •— a* ^ zb 2 axp^*^ (mod. p^) sein. Ist A — a!^ =pf^d, 

dann wird x der Werth des Ausdruckes =b -— (mod. p^ " f*) 

u et 

eder des ihm äquivalenten ±: — — ~ (mod. p^) . 

Ist also ein Quadrat gegeben ^ A (mod. p) , so kann da- 
raus ein Quadrat ^ A (mod. ^*) hergeleitet werden ; von da 
kann man zum Modul p*^ von da zu jp*, . . . aufsteigen. 

Beispiel. Ist der Rest 6 vorgelegt, welcher ^ 1* (mod. 5) 
ist, so findet man, dass er = 9* (mod. 25), = 16* (mod. 125) 
u. 8. w. wird. 

§ 102. Gehen wir nun zu den durch p theilbaren Zahlen 
Aber, so werden offenbar ihre Quadrate durch p^ theilbar sein ; 
folglich werden alle, zwar durch p aber nicht durch j?* theil- 
baren Zahlen Nichtreste für p^ sein. Wird allgemein p^A vor- 
gelegt, wo A durch p nicht theilbar ist, dann sind folgende 
Fälle zu unterscheiden: 
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1) Ist ÄJ ^ w, dann wird ^^A ^ (mod. jt?**) und also Re 

2) Ist k<^n und ungerade, dann wird 'j^A Nichtrest. 

Wäre nämKch |?*^u4 =|?'*"^M^s* (mod. i?**), so wäre 
durch ^^* "*■ * theilbar, was nur möglich ist, wenn s durch f^ " 
theilbar wird. Dann wäre aber s* auch durch p*^ "*" * theilbi 
und also auch (weil 2 x + 2 sicher nicht grösser als n i 
p^A^ d. h. !?'*"•■ *^, oder gegen die Voraussetzung A durch 

3) Ist k<in und gerade, dann wird p^A Rest oder Nid 
rest von p^ sein, je nachdem A Rest bezw. Nichtrest von 
ist. Wenn nämlich A Rest von p ist, so wird es auch R 
von p^~ ^\ und setzen wir A^a} (mod. i?** "" *^) , dann w 
Ap^ ^ a'j?^ (mod. p^)^ und a^p^ ist ein Quadrat. Ist aber 
Nichtrest von p^ dann kann nicht p^A Rest von p^ se 
Setzen wir nämlich p^A^^a} (mod. p^)^ so wird nothwendig 
weise a* durch p^ theilbar. Der Quotient wird ein Quadi 
dem A modulo p^"^ und also auch modulo p congruent i 
d. h. A wird gegen die Voraussetzung ein Rest von p, 

§ 103. Ueber den bisher ausgeschlossenen Fall p = 2 
noch Einiges zu sagen. Für den Modul 2 wird jede Zi 
Rest, und keine Nichtrest. Für den Modul 4 werden alle i 
geraden Zahlen von der Form 4Ä; + 1 Reste, alle jedoch \ 
der Form 4Ä: + 3 Nichtreste. Wird endlich 8 oder eine höht 
Potenz von 2 zum Modul genommen, so werden alle ungerad 
Zahlen von der Form 8 Ä; + 1 Reste, die übrigen jedoch, d. 
die von einer der Formen 8A;+3, 8A;+5, Sk-{-l werd 
Nichtreste. Der letzte Theil dieses Satzes folgt daraus, di 
das Quadrat einer jeden ungeraden Zahl, gleichgültig, ob i 
die Form 4ä: + 1 oder 4A; — 1 hat, von der Form 8Ä; 4 
wird. Den ersten Theil beweisen wii- so: 

1) Wenn die Summe oder die Differenz zweier Zahlen dui 
2^ "" * theilbar ist, dann werden die Quadrate dieser Zahl 
einander modulo 2^ congruent. Denn ist die eine = a, 
hat die andere die Form 2**"" *ä d= a, und das Quadrat hi 
von wird ^ a* (mod. 2^*). 

2) Jede ungerade Zahl, welche quadratischer Rest von 
ist, wird einem Quadrate congruent, dessen Wurzel ungeri 
und <^ 2^* ■" ' ist. Ist nämlich a* irgend ein Quadrat, welch 
jene Zahl congruent ist, und hat man a ^ dz a (mod. 2^ " 
so dass a die Hälfte des Moduls nicht übertrifft, dann fo 
a* ^ a*. Daher wird die vorgelegte Zahl ^ a*. Offenbar si 
a und et ungerade und a < 2" "" *. 
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3) Die Quadrate aller ungeraden Zahlen, welche kleiner 
sind als 2^^"*, sind modulo 2^ incongment. Wären nämlich 
r und s zwei solche Zahlen, deren Quadrate modulo 2^ con- 
gment werden, dann würde (r — «)(/• + s) durch 2^ theilbar 
(dabei sei r ^ s). Nun sieht man leicht, dass r — s und 
r+8 nicht zugleich durch 4 theilbar sein können; wenn da- 
gegen die eine der beiden Zahlen nur durch 2 theilbar ist, 
mUsste die andere durch 2^"^ theilbar werden, damit das 
Product durch 2** theilbar wäre. Jede der beiden Zahlen r, s 
ist aber kleiner als 2** "" *, also u. s. w. ; w. z. b. w. 

4) Werden diese Quadrate endlich auf ihre kleinsten 
positiven Reste reducirt, so giebt es 2'*''^ verschiedene 
quadratische Reste, welche kleiner als der Modul sind'^), und 
deren jeder von der Form 8w + 1 wird. Da nun genau 
2"^' Zahlen von der Form 8n + 1 existiren, die kleiner als 
der Modul sind, so gehören diese alle zu jenen Resten. 
W. z. b. w. 

Um ein Quadrat zu finden, welches einer gegebenen Zahl 
von der Form Sk-^-l modulo 2^ congruent ist, kann man 
eine Methode anwenden, welche der aus § 101 ähnlich ist. 
— Von geraden Zahlen gilt das, was in § 102 allgemein aus- 
einander gesetzt wurde. 

$ 104. Ueber die Anzahl der verschiedenen (d. h. nach, dem 

Modul incongruenten) Werthe, welche der Ausdruck F^ YA 
(mod. j?**) zulässt, falls Ä quadratischer Rest von p*^ ist, er- 
giebt sich aus dem Besprochenen leicht das Folgende, [p setzen 
wir wie oben als Primzahl voraus und sohliessen der Kürze 
kalber den Fall n = 1 sogleich ein). I. Wenn A durch p 
nicht theilbar ist, hat F einen Werth, nämlich F=l für 
p=2, w = l; zwei, wenn p ungerade ist, und ebenso für 
1> = 2, fi = 2, derart dass, wenn der eine ^v ist, der 
andere ^ — v wird; vier für |? = 2, w>2, derart dass, 
wenn man den einen ^ v setzt, die übrigen ^ — t', 2**" * + ^7 
2**""* — V werden. — II. Wenn A durch p theilbar ist, aber 
lücht durch p'^, dann sei die höchste Potenz von p, welche 
in Ä aufgeht, p'^f^ (offenbar muss der Exponent gerade sein), 
und weiter sei A = ap^f^. Dann müssen sicher alle Werthe 
von F durch pf* theilbar sein, und die Quotienten der Division 

werden die Werthe des Ausdruckes V ^ |/a (mod. jt>" " *f^), 

*) Die Anzahl der ungeraden Zahlen unterhalb 2""' ist näm- 
lieh2»-^ 
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Aus ihnen gehen alle verschiedenen Werthe Ton V hervor, 
indem man alle Werthe von F', die zwischen nnd p^"^ 
liegen, mit pf* multiplicirt. Sie werden daher durch 

vpl^, vpf^ +i?'*~^, vpt^ + 2p^'-f*, ...vpf* + {pf* — l)p*^-t^ 

gegeben, wenn v unbestimmt alle verschiedenen Werthfl 
von V bedeutet; jene Anzahl wird daher pf^j 2p!* oder 4^?^*, 
je nachdem diese Anzahl (gemäss I) gleich 1 , 2 oder 4 wird. 
— in. Wenn Ä durch p'^ theilbar ist, dann erkennt mai 
leicht, dass für n = 2m oder = 2m — 1, je nachdem n 
gerade oder ungerade ist, alle durch p^ theilbaren und nur 
diese Zahlen Werthe von V sind. All diese verschiedenen 
Werthe sind also 0, p"^, 2p^, . . . (jp**-*^— 1);?*^, und ihre 
Anzahl ist p^"^, 

§ 105. Es bleibt nur noch der Fall übrig, dass der 
Modul m aus mehreren Primzahlen zusammengesetzt ist. Es sei 
m=^a.b,e. . . , , wobei a^ b, c^ , . , verschiedene Primzahlen oder 
Potenzen verschiedener Primzahlen bedeuten. Man erkennt 
sofort, dass, wenn n ein Rest von m ist, dann n gleichfalls 
ein Rest fdr die einzelnen Factoren a, b, c, , , , sein wird, und 
dass folglich n sicher ein Nichtrest für m wird, wenn es 
Nichtrest irgend einer der Zahlen a^ b^ c, ... sein sollte. — 
Wenn umgekehrt aber n ein Rest ftir alle einzelnen Factoren 
a, by Cj . , , ist, dann wird es auch ein Rest für ihr Product m 
sein. Denn nehmen wir an, es sei n ^ Ä*, j5*, (7*, . . . ftr 
die Moduln a, bezw. 2», c, . . . , und bestimmt man dann eine 
Zahl N, welche den Zahlen A, B, Gj , , , nach den Moduln a, 
bezw. ö, c, . . . congruent ist, dann wird n^^IP nach allen 
einzelnen Moduln und folglich auch nach deren Product m. — 
Nun sieht man leicht ein, dass auf diese Weise aus der 
Oombination jedes Werthes von A, d. h. jedes Ausdruckes 

Yn (mod. a) mit jedem Werthe von i?, mit jedem Werthe 

von C u. s. w. ein Werth von iNT, d. h. vom Ausdrucke |/w 
(mod. 7)t) entsteht; und femer, dass aus verschiedenen Com- 
binationen verschiedene N entstehen und aus sämmtlichen 
Combinationen sämmtliche N. Daher wird die Anzahl der 
verschiedenen Werthe von N dem Producte aus den Anzahlen 
der Werthe von A^ B, C, . . . gleich; und diese haben wir im 
§ 104 zu bestimmen gelehrt. — Femer ist es klar, dass, wenn 

ein Werth von Yn (mod. wt) oder von N bekannt ist, dieser 
zugleich ein Werth von -A, B, C, . • V^td\ ämä öa^^^^l V«s;& 



Erster Beweis des Fundamentalsatzes quadratischer Reste. 11 

lan nach den ohigen Darlegungen alle übngen Werthe von 
1, ^, (7, . . . herleiten; und so folgt leicht, dass man aus einem 
Berthe Ton N alle anderen erhalten kann. 

Beispiel. Modul sei 315; man fragt, ob 46 für ihn Rest 
)der Nichtrest ist. Die verschiedenen Primtheiler von 315 
iind 3, 5, 7 ; und 46 ist Rest fflr jeden und also auch ftlr 
315. Weil femer 46 = 1 und = 64 (mod. 9) ; = 1 und = 16 
!mod..5); ^4 und ^25 (mod. 7), so sind die Wurzeln der 
Qnadrate, denen 46 modulo 315 congruent ist, 19, 26, 44, 
89, 226, 271, 289, 296. 

Allgemeines Kriterium fHr Reste und Nichtreste 

von PrimzaMen. 

§ 106« Wir müssen jetzt nach sicheren Kennzeichen 
daf&r forschen, ob eine gegebene Primzahl Rest oder Nicht- 
lest einer gegebenen Primzahl sei. Bevor wir aber an diese 
Untersuchung gehen, wollen wir ein gewisses Merkmal hierfür 
darlegen, welches zwar in der Praxis wenig Nutzen gewährt, 
seiner Einfachheit und Allgemeinheit halber jedoch der Mit- 
theilung werth erscheint. 

Eine jede, durch die Primzahl 2m + 1 nicht theil- 
bare Zahl Ä ist für diese Primzahl Rest oder Nicht- 
•est, je nachdem ul'^^+l oder = — 1 (mod. 2m + 1) ist. 

Ist nämlich in irgend einem Index-Systeme für den Modul 
iw-j-l der Index von A gleich a, so wird a gerade, wenn 
i Rest für 2m 4- 1 ist, ungerade hingegen, wenn A Nicht- 
•esi ist. Nun ist der Index von A^ gleich ma d. h. = oder 
= m (mod. 2 m), je nachdem a gerade oder ungerade ist. 
Demnach wird A^ im ersten Falle ^ -f- 1, im zweiten hin- 
gegen ^ — 1 (mod. 2m -f- 1). 

Beispiel. 3 ist Rest für 13, weil 3« = -|- 1 (mod. 13); 
2 dagegen Nichtrest für 13, weil 2*^ — 1 (mod. 13) wird. 

Sobald aber die zu untersuchenden Zahlen auch nur massig 
poss sind, wird dieses Kennzeichen wegen des ungeheuren 
Umfanges der Rechnung völlig unbrauchbar. 

§ 107. Es ist sehr leicht, bei vorgelegtem Modul alle 
ZaUen anzugeben, die für ihn Reste oder Nichtreste sind. 
Wild nänüich jene Primzahl gleich m gesetzt, so müssen die 
Iteftdrate bestimmt werden, deren Wurzeln ^m nicht über- 
leiten oder auch die, diesen Quadi'aten modulo m con- 
Snienten Zahlen (für die Praxis giebt ea XLOoXi Ni^QjQÄjOÄrt'fe» 
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Methoden); dann werden aUe Zahlen, die modolo m eii#| 
Too jenen eongrnent sind, Beste für m; alle Zahlen aber, 
keiner von jenen eongment sind, Niehtreste. — Die waigi^\ 
kehrte Anfgabe hing^en: alle Zahlen anzugeben, fflj 
die eine vorgelegte Zahl Rest oder Niehtrest' Isttl 
fordert weit tiefere Untersnehnngen. Dieses Problem ni 
von dessen Lösung das im Anfang des letzten Paragrapl 
dargelegte abhängt, wolleii wir im Nachstehenden dm 
forschen nnd dabei mit den einfachsten Fällen beginnen. 



Der Rest — 1. 

% 108. Lehrsatz. Fttr alle Primzahlen von d«j 
Form 4n 4- 1 ist — 1 quadratischer Rest; fflr alU 
Primzahlen von der Form 4n + 3 ist — 1 Nichtresj 

Beispiel. — 1 ist Rest der Zahlen 5, 13, 17, 29, 37, ii 
53, 61, 73, 89, 97, . . . für die Quadrate von 2, 5, 4, 12, " 
9, 23, 11, 27, 34, 22, . . ., hingegen Nichtrest fOr die Zi 
3, 7, 11, 19, 23, 31, 43, 47, 59, 67, 71, 79, 83, 

Der Beweis folgt leicht aus § 106. Denn für eine 
zahl der Form 4w + 1 ist (— 1)**» = 1; für eine Prii 
der Form 4w + 3 hat man hingegen ( — 1)*** "** * ^ — 
Wegen der Eleganz und der Brauchbarkeit dieses Satzes wird 
nicht überflüssig sein, ihn noch auf eine andere Art zu beweise] 

% 109. Wir wollen die Gesammtheit aller Reste d( 

Primzahl p, welche kleiner als p sind, mit Ausschluss d< 

Null, durch G bezeichnen. Da die Anzahl dieser Reste s1 

p — 1 
= ^-— — wird, so ist sie offenbar für ein p von der Foi 

4/i -f- 1 gerade, dagegen für ein p von der Form 4w + 
ungerade. Nun nennen wir associirte Reste solche, derc 
Product ^ 1 (med. p) ist. Wenn nämlich r ein Rest ist, 

ist auch ■— (med. p) ein Rest. Da nun kein Rest mehre 

associirte Reste aus G haben kann, so können offenbar 
Reste G in Classen vertheilt werden, derart, dass ei 
jede zwei associirte Reste enthält. Giebt es nun kein< 
sich selbst associirten Rest, d. h. enthält jede Classe zi 
ungleiche Reste, so ist offenbar die Anzahl der Reste di 
Doppelte der Anzahl aller Classen; giebt es dagegen irgei 
welche sich selbst associirten Reste, d. h. Classen, welel 
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rar einen einzigen Rest, oder wenn man lieber will, den- 
selben Rest zweimal enthalten, und wird die Anzahl dieser 
Glassen gleich a, die der übrigen Classen gleich b gesetzt, 
dann wird die Anzahl aller Reste G gleich a -^ 2b, Ist 
also p von der Form 4/^ + 1, dann wird a eine gerade Zahl; 
ist dag^en p von der Form in + 3, dann wird a ungerade. 
Aber ausser 1 und p — 1 giebt es keine Zahlen^ die kleiner 
ab p und sich selbst associirt sind [denn es sind nur die 
Wuizeln der Congruenz x^ ^1 (mod. p)] ; nun kommt 1 sicher 
unter den Resten vor; im ersten Falle muss also p — 1 (oder, 
was hier dasselbe ist, — 1) ein Rest sein, im zweiten ein 
Nichtrest; denn sonst «rürde in jenem Falle a = 1, in diesem 
jedoch = 2 werden, was unmöglich ist. 

§ 111. Ist daher r Rest einer Primzahl von der Form 
4» + 1 , dann wird auch — r Rest dieser Primzahl sein ; 
dagegen werden alle Kichtreste einer solchen Zahl auch bei 
gelnderten ^Vorzeichen Nichtreste bleiben. Das Entgegen- 
gesetzte tritt für Primzahlen von der Form 4^ + 3 ein, deren 
Reste durch Aenderung des Vorzeichens zu Nichtresten wer- 
den, und umgekehrt. Uebrigens folgt aus dem Vorhergehenden 
leieht die allgemeine Regel: — 1 ist Rest aller Zahlen, 
welche weder durch 4 noch durch irgend eine Prim- 
zahl von der Form 4w + 3 getheilt werden können. 
Fflr alle übrigen Zahlen ist sie Nichtrest. Vergl. 
§ 103 und 105. 

Die Reste +2 und —2. 

$ 112. Wir gehen zu den Resten -f- 2 und — 2 über. 
Unter den Primzahlen des ersten Hunderts finden sich fol- 
gende, deren Rest +2 ist: 7, 17, 23, 31, 41, 47, 71, 73, 
79, 89, 97. Man bemerkt leicht, dass unter diesen Zahlen 
keine von der Form 8w + 3 un€ 8w + 5 vorkommt. 

Wir wollen zusehen, ob man von dieser Induction zur 
Gewissheit gelangen kann. 

Zunächst bemerken wir, dass jede zusammengesetzte Zahl 
von der Form 8w + 3 oder 8w -|- 5 nothwendiger Weise 
einen Primfactor von einer der Formen 8w + 3 oder 8n + 5 
dnthftlt; denn offenbar können aus Primzahlen von den Formen 
3n4-i, 8w-}-7 allein nur Zahlen von den Formen 8w+ 1 
[^er 8n -H 7 zusammengesetzt werden. Wenn daher unser 
[nductionsschluss aUgemein gültig ist, so giebt es überhaupt 
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kdne Zslil rm der Fom 8« -^3, Ö« Hr d. ftr wdrke +> 
B««l ifl; od iiMDt gielit es scho- kcne ZaU saldKr Fm 
\m entern Hndot, ftr welche + 2 Reit bl Gibe es jcufliti 
£eM^ 6reue mM» Zakka, lo sage die HfiMlr «nter fkmm 
tssi iefat IleanuKk kt t tob cmer der Foiaea 8jt + ^ 
Hn+ b; mid + 2 ist Bert ftr t, aber Sidiliest ftr jei» 
Udnere Zahl äer gldchoi Potbl Wir selieB 2^a^ (mod.^ 
imd kltaiBea bierfod stets a m^ende md zqgldcli <[ < ü- 
oelimes; (denn a hat mmdesteiis zwei positive Werthe <C,t, 
dereB Summe ^ddi i imd vob deueB also der eiBO gerate 
BBd der andere ungerade ist*. Nqb sei a* = 2 -{' tu oM 
iu^ssa* — 2 ; dabei wird a* tob der Form 8fi + h ^so ^is 
von der Form Sn — 1 nnd dah» u von der Form 8n +9^ 
oder Sn + bj je nachdem t von der zweiten oder von dflC 
ersten Form ist Ans der Oleiehong a* = 2 -^ tu folgt, dtfi 
anch 2 ^ a' (mod. u)^ d. h. dass 2 auch ftr u Rest sei. Nia 
sieht man leicht, dass u <C,t wird; folglich ist t nicht ftv 
kleinste, unserem Inductionssatze widersprechende Zahl. D6ift*i 
nach ist unser Inductionssatz allgemein richtig. 

Verbindet man dies mit den Resultaten von § 111, sooH 
bAlt man die folgenden Sätze: \ 

l. Fttr alle Primzahlen der Form 8n + 3 ist +i 
Nichtrest und — 2 Rest. ^ 

IL Fttr alle Primzahlen der Form 8w+5 sind + 
und — 2 Nichtreste. 

i 113. Als Zahlen des ersten Hunderts, deren Rest — 
iHt, nndet man 3, 11, 17, 19, 41, 43, 59, 67, 73, 83, 89, 9 
Da es unter ihnen keine von den Formen 8w + 5, 8n + 
giobt, so wollen wir versuchen, diesen Inductionssohluss 
einem allgemeinen Lehrsatze zu machen. Aehnlich wie 
§112 lässt sich zeigen, dass jede zusammengesetzte Zahl 
der Form Sn 4- b oder 8w 4- 7 einen Primfactor der Fd 
8/* + 5 oder der Form Sn -\-l enthalte, so dass, wenn 
Induotionssatz allgemein richtig ist, — - 2 überhaupt nicht 
irgend einer Zahl von der Form 8/1 + 5 oder 8n + 7 s< 
kann. Oäbe es jedoch solche Zahlen, so möge die klein 
unter ihnen = t gesetzt werden, und es sei — 2 = a* — 
Wird hier, wie oben, a ungerade und <^ t angenommen, 
wird w von der Form 8w + 5 oder 8n + 7, je nachde 
YiMi der Form 8w + 7 oder 8n4- 5 ist. Weil femer a* 
— *H und n^t ist, so lässt sich leicht herleiten, dass f 
idrd. Daraus folgt endlich, dass — 2 fttr u Rest 

\ 
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d. h. ^ wird, gegen die Annahme, nicht die kleinste Zahl, die 
unserem Indnctionssatze widerspricht. Folglich ist — 2 noth- 
wendiger Weise Nichtrest aller Zahlen von einer der Formen 
8n + 5, 8n + 7. 

Verbindet man dies mit den Sätzen ans § 111> so ent- 
stehen folgende Theoreme: 

L Für alle Primzahlen von der Form Sn-{-b sind 
•sowohl — 2 wie + 2 Nichtreste, was wir schon in § 112 
gefimden haben. 

n. Für alle Primzahlen von der Form 8n+7 ist 
— 2 Nichtrest, +2 hingegen Rest. 

§ 114. Es bleibt noch der Fall zn behandeln übrig, dass 
die Primzahl von der Form 8/2 -f- 1 ist. Bei ihm versagt die 
Yori^ Methode, nnd es werden ganz besondere Kunstgriffe 
Bdthig. 

Für den Primzahlmodnl 8w4-l sei a irgend eine primi- 
tlre Wurzel, und daher a*** ^ — 1 (mod. 8n + 1). Diese 
Congruenz kann auch in die Formen (a*** + 1)' ^ 2 a*** oder 
(a** — 1)* ^ — 2a*'* (mod. 8n + 1) gebracht werden. Daraus 
geht hervor, dass sowohl 2»*** als — 2a*'* Reste für 8^ + 1 
sind. Da aber a*** ein durch den Modul nicht theilbares Qua- 
drat ist, so werden offenbar sowohl + 2 wie — 2 Reste sein. 
§ 116. Uebrigens lässt sich aus dem Vorhergehenden 
leicht folgende Regel ableiten: + 2 ist Rest jeder Zahl, 
welche weder durch 4 noch durch irgend eine Zahl 
der Form 8w+3 oder 8^*4-^ getheilt werden kann, 
Niehtrest dagegen von allen übrigen (z. B. von allen 

I Zahlen emer der Formen 8w + 3, Sn -}- b, gleichgültig ob 
sie Primzahlen sind oder zusammengesetzte Zahlen). 

— 2 ist Rest jeder Zahl, welche weder durch 4 
noch durch irgend eine Primzahl der Form Sn -{- b 

i oder 8w + 7 theilbar ist, Niehtrest dagegen von 

' allen übrigen. 

Die Reste + 3 und — 3. 

% 117. Wir gehen weiter zu den Resten + 3 und — 3 

und beginnen mit dem letzten. 

. loDi .ersten Hundert giebt es folgende Primzahlen, deren 
iSest —3 ist: 3, 7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97; 
^ter ihnen kommt keine Zahl von der Form Qn -h b vor. 

DftflB es nun auch über diese Grenze hinaus keine PtimTA.Vv. 
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von solcher Form gieht, deren Best — 3 ist, dies 
wir so: Zuerst ist es kUur, dass jede insammengesetste ZaU 
der Form %n + b nothwendiger Weise dnen Primfactmr do«- 
selben Form habe. So weit es also keine Primzahlen der Fora 
ßn + b .giebt, für die — 3 Rest ist, so weit giebt es avck 
keine solchen znsanmiengesetzten Zahlen. Gftbe es Aber im 
erste Hundert hinaus derartige Zahlen, so sei die kleinste 
unter ihnen sss t, und es werde — 3 = a^ — tu gesetzt Wir 
nehmen a als gerade und kleiner als / an; dann wird u<C,t 
und — 3 Rest von u. Ist nun a von der Form 6n :t 2, 
dann wird tu von der Form 6n + 1 nnd u folglich von der 
Form 6n + 5> was nicht angeht, da / als kleiaste ZaU 
angenommen ist, die unserer Induction widerspricht Iit 
jedoch a von der Form 6n, dann wird tu von der Fora 
36n 4- 3 und somit ^tu von der Form 12ft + 1; deshalb 
wird {u von der Form 6/» + 5. Es ist aber klar, daei 

— 3 Rest ftlr -j^ei wird, und dass \u<Ct ist, was niekt 
angeht. Sonach liegt es auf der Hand, dass — 3 f flr keine 
Zahl von der Form 6 h -H 5 ein Rest sein kann. 

Da nun jede Zahl von der Form 6 n 4- 5 noth wendig ent- 
weder unter der Form 12 n+b oder unter der Form 12n -f- ^^ 
enthalten ist, die erste aber unter 4n + 1 und die letzte unter 
4/i 4- 3, so gelten folgende Sfttze: 

I. Für jede Primzahl von der Form 12n + ^ sind 

— 3 und +3 Nichtreste. 

II. Für jede Primzahl von der Form 12n+ll ist 

— 3 Niohtrest und 4-3 Rest. 

§ 118. Im ersten Hundert giebt es folgende Primzahlen, 
für welche 4- 3 Rest ist: 3, 11, 13, 23, 37, 47, 59, 61, 71, 
73, 83, 97 ; unter diesen kommt keine von einer der Formen 
12/; 4- 5 oder 12n 4- 7 vor. Dass es nun überhaupt keine 
Zahl einer der Formen 12n-\-b^ i2n + 1 giebt, für welche 
+ 3 Rest ist, das kann auf genau die, in § 112, 113, 117 
benutzte Art bewiesen werden; deshalb übergehen wir es. 
Mit Hülfe von § 111 ergeben sich also folgende S&tze: 

I. Für jede Primzahl von der Form 12n 4- 5 sind 
4-3 und — 3 Nichtreste (wie wir schon im vorigen Para- 
graphen gefunden haben). 

U. Für jede Primzahl von der Form 12n 4- 7 ist 
4-3 Rest und — 3 Nichtrest 

$ 119. Ueber die Zahlen von der Form 12 h 4* 1 UUMt 
8ieA düTch die angewendete Met\io^<b iiVa\i\:& i^VaX/^^'^*^ *^<2D3ft 
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(Jntersncbung erfordert ganz besondere Kunstgriffe. Die In- 
dnetion zeigt leicht, dass für alle Primzahlen dieser Form 
-f 3 und — 3 Reste seien. Man braucht aber offenbar nur 
m beweisen, — 3 sei Rest für derartige Zahlen, weil dann 
nach § 111 auch 4- 3 ein Rest sein muss. Wir werden den 
illgemeineren Satz herleiten, dass — 3 Rest jeder Primzahl 
3» + 1 ist. 

p möge eine solche Zahl bedeuten, und a gehöre modulo p 
snm Exponenten 3 ; (solche Zahlen giebt es, weil 3 ein Theiler 
7on p — 1 ist). Dann wird a^ ^ 1 (mod. p) , d. h. es wird 
»'— 1 oder (a* + a + 1) (a — 1) 4urch p theilbar. a kann 
licht ^ 1 (mod. p) sein, weil 1 zum Exponenten 1 gehört; 
iesbalb wird nicht a — 1, sondern a* + a + 1 durch p theil- 
Dar; folglich auch 4a* + 4a + 4, d. h. es wird (2a + 1)* 
= — 3 (mod. p) oder — 3 Rest für jp, w. z. b. w. 

Uebrigens ist es klar, dass dieser, vom Vorhergehenden 
unabhängige Beweis auch die im vorigen Paragraphen bereits 
erledigten Primzahlen der Form 12n -{- 1 umfasst. 

§ 120. Aus dem Vorhergehenden folgen leicht die nach- 
stehenden Sätze (vgl. § 102, 103, 105): 

I. — 3 ist Rest aller Zahlen, welche weder durch 8, 
noch durch 9, noch durch irgend eine Primzahl von 
der Form 6w+ö getheilt werden können; Nichtrest 
dagegen von allen anderen Zahlen. 

n. + 3 ist Rest aller Zahlen, welche weder durch 
^) noch durch 9, noch durch irgend eine Primzahl 
von der Form 12^4- 5 oder 12w + 7 getheilt werden 
können, und Nichtrest aller übrigen. 

Insbesondere merke man den folgenden Fall : 

— 3 ist Rest aller Primzahlen von der Form 3w + 1, 
oder, was dasselbe aussagt, aller Primzahlen, welche 
Reste von 3 sind, dagegen Nichtrest aller Primzahlen 
von der Form 6w + 5, oder, nach Ausschluss der Zahl 2, 
aller von der Form 3n + 2, d.h. aller, welche Nicht- 
rest e von 3 sind. Ferner erkennt man leicht, dass alle 
übrigen Fälle von selbst hieraus folgen. 

Die Reste + 5 und — 5. 

§ 121. Durch Induction kommt man darauf, dass + 5 
to keine ungerade Zahl der Form bn+ 2 oder öw + 3 Rest 
ist, d. h. für keine ungerade Zahl, welche Nichtrest von 6 ist. 

Ostwa1d*s Klassllrer. 122. ^ 
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Dass diese Regel keine Ansnahme znlässt, wird so bewies«. |i 
Wenn es Ausnahmen giebt, sei t die niedrigste Zahl null 
denen, welche der Regel widersprechen, so dass / Niehtreitj 
von 5, dagegen 5 Rest von t ist Nun sei a^ = 5 4~ ^^f 
und dabei a gerade und kleiner als t. Dann wird u ui- 
gerade und kleiner als t, und 5 Rest von u, Ist nun a nidit 
durch 5 theilbar, so ist es auch u nicht; offenbar ist aber tu 
Rest von 5, und weil t Nichtrest von 5 ist, so ist aueh • 
Nichtrest von 5, d. h. es giebt einen ungeraden Nichtrest für 5, 
für den 5 Rest ist und der gegen die Annahme <C t bleibt 
Falls aber a durch 5 theilbar ist, setzen wir a=bb und 
u = 5t?; daraus folgt tv^ — 1^4 (mod. 5) , d. h. tv wird 
Rest von 5. Der Beweis geht nun ebenso weiter wie in 
ersten Falle. 

§ 122. Es werden also für alle Primzahlen, die Nieht- 
reste für 5 und zugleich von der Form 4w + 1 sind, d. li. 
also für alle Primzahlen der Form 20n + 13 oder 20n + 17. 
sowohl + 5 wie — 5 Nichtreste werden ; für alle Primzahlen 
der Form 20w 4- 3 oder 20w + 7 dagegen wird + 5 Nicht- 
rest und — 5 Rest. 

Auf ganz ähnliche Art lässt sich beweisen, dass — 5 
Nichtrest aller Primzahlen von einer der Formen 20 n + 11, 
20n + 13, 20m + 17, 20n + 19 ist, und hieraus folgt leicht, 
dass + 5 Rest aller Primzahlen von der Form 20w+ 11 oder 
20w + 19, dagegen Nichtrest aller von der Form 20n + 13 
oder 20n + 17 wird. Und da jede Primzahl ausser 2 und 6, 
(für welche ^ 5 Rest ist), in einer der Formen 20 n + 1, 3, 
7, 9, 11, 13, 17, 19 enthalten ist, so lässt sich jetzt schoB 
für alle Zahlen die Entscheidung liefern mit Ausnahme der- 
jenigen, welche von der Form 20w + 1 oder 20w + 9 sind. 

§ 123« Durch Induction kommt man leicht darauf, dass 
+ 5 und — 5 Reste aller Primzahlen der Form 20n + 1 
oder 20 n + 9 sind. Ist dies allgemein wahr, dann gilt der 
elegante Satz: -|~ ^ ^^^ Rest aller Primzahlen, welche 
Reste von 5 sind (denn diese sind in einer der FormeB 
bn-\-l, 57i-h4 oder auch in einer der Formen 20n + 1| 
9, 11, 19 enthalten, für deren dritte und vierte der Satz schoB 
gezeigt ist); dagegen ist +b Nichtrest aller ungeradeB 
Zahlen, welche Nichtreste von 5 sind, wie wir oben 
schon bewiesen haben. Es ist nun klar, dass dies Theorem 
zar BestimmuDg darüber ausreiclit^ ob -V- ^ V^^^ ^^täö — ^^ 
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wdches als Product von + 5 und — 1 zu betrachten ist) 
Best oder Nichtrest irgend welcher gegebenen Zahl sei. End- 
lieh machen wir auf die Analogie aufmerksam, welche zwischen 
diesem Theoreme und dem in § 120 tiber den Rest — 3 dar- 
gelegten besteht. 

Die Bestätigung jenes Inductionssatzes ist nicht gerade 
leicht. Hat die vorgelegte Primzahl die Form 20n + 1 oder 
allgemeiner bn+l, dann lässt sich die Sache auf ähnliche 
Weise abthun, wie in § 114, 119. Es sei nämlich a irgend 
eine für den Modul 6n -{-1 zum Exponenten 5 gehörige Zahl, 
dann wird a* ^ 1 oder {a — 1) (a* + »' + ^t* + a + 1) ^ 1 
(mod. 5w 4" !)• Weil nun a ^ 1 und deshalb a — 1 ^ 
unmöglich ist, so muss a* + a^ -}- a* + öt + 1 ^ sein. 
Daher wird auch 4(a* + a' + a* + a + 1) = (2a* + a + 2)* 
— 5a* ^ 0, d. h. 5a* Rest von 5w + 1 werden, und des- 
halb auch 5, da a* ein, wegen a' ^ 1 durch öw + 1 nicht 
tkdlbarer Rest ist; w. z. b. w. 

Dagegen erfordert der Fall, in welchem die vorgelegte Zahl 
die Form bn + 4: hat, feinere Kunstgriffe. Da aber die 
Sätze, mit deren Hülfe sich unser Vorhaben erledigt, im Fol- 
genden allgemeiner behandelt werden sollen, so brauchen wir 
sie hier nur leicht zu streifen. 

I. Ist p eine Primzahl und b ein gegebener quadratischer 
Nichtrest von p, so wird der Werth des Ausdruckes 

^^^ VI ' 

(ans dem, wie man leicht sieht, bei der Entwickelung die 
Irrationalität herausfWt) stets durch p theilbar sein, was für 
oine Zahl auch für x genommen wird. Denn aus der Be- 
trachtung der, bei der Entwickelung von Ä auftretenden 
Goefficienten folgt, dass alle Glieder vom zweiten bis zum 
vorletzten incl. durch p theilbar sind; folglich wird 

Ä = 2{p+l)\xP + xb~^) [moä.p). 
Da nun b Nichtrest von p ist, so wird 

b ^ ^ — 1 (mod. p) 
(§106); femer ist xP stets ^x^ und alao A^<^\ ^,T..\i.^ 
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U. In der Congmenz ^ ^ (mod. p) steigt die Unbe- 
stimmte X bis zum p^^'^ Grade auf, nnd alle Zahlen 0, 1, 
2j .. ,p — 1 werden Wurzeln dieser Congmenz. Nnn möge e 
ein Theiler von j» + 1 sein, dann wird der Ansdmck 

^ ^ Vb ' 

bei seiner Entwickelung von der Irrationalität frei; er steigt 
in X bis znm Grade e — 1 ; nnd Ä ist, wie ans den ersten 
Elementen der Algebra festoteht, durch B (unbestimmt) theil- 
bar. Ich behaupte, dass es c — 1 Werthe von x giebt, durch 
deren Substitution in B dies durch p theilbar gemacht wird. 
Es werde nämlich Ä^BG gesetzt; x tritt in G im Grade 
p — e + 1 »11^ J folglich hat (7^0 (mod. p) nicht mehr ab 
p — e -\- 1 Wurzeln. Hieraus folgt leicht, dass alle übrigen 
Zahlen der Reihe 0, 1, 2, 3, ... ^ — 1 , deren Anzahl [min- 
destens] gleich e — 1 ist, Wurzeln der Congmenz B^O 
sein werden. 

in. Nun nehmen wir an, p sei von der Form öw + ^ 
ferner e = 6, b ein Nichtrest von p, und a so bestimmt, dass 

{a + VbY — ia — ybY 

Vb 

durch p theilbar wird. Es ist dieser Ansdmck aber 

= 10a* + 20aH + 2&* = 2 {(b + 5a«)* — 20a*). 

Folglich wird auch (b -f- o«*)* — 20a* durch p theilbar, d. h. 
20 a* Rest von p. Demnach wird auch 5 Rest von p sein, 
da ja 4a* ein durch p nicht theilbarer Rest ist; (denn man 
sieht leicht ein, dass a durch p nicht getbeilt werden kann). 
W. z. b. w. 

Hieraus folgt, dass das zu Anfang des Paragraphen auf- 
gestellte Theorem allgemein richtig ist. 

Vorbereitung zur allgemeinen Untersnchnng. 

% 125. Da nun aber die vorhergehenden Methoden keine 

geeignete Grundlage eines allgemeinen Beweises abgeben, so 

ist es an der Zeit, einen von jenem Mangel freien Beweis 

darzulegen. Wir beginnen mit einem Theoreme, dessen Be- 

f^ändung lange Zeit unseren BemtvYvuiv^ftii V\^«t%\ÄÄ^«Ä. VmI^ 
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obwohl es auf den ersten Blick so naheliegend erscheint, dass 
Mancher nicht einmal die Nothwendigkeit eines solchen Be- 
weises einsehen möchte. Es ist folgendes Theorem: Abge- 
sehen von den positiv genommenen Quadraten ist jede 
ZahlNichtrest irgend welcher Primzahl. Da wir dieses 
Theorem aber nur als Hülfssatz bei anderen Beweisen benutzen 
werden, wollen wir hier nur diejenigen Fälle auseinandersetzen, 
deren wir zu jenem Zwecke bedürfen. Die übrigen Fälle er- 
ledigen sich dann von selbst. Wir wollen daher nur zeigen, 
dass jede positiv oder negativ genommene Primzahl 
von der Form 4w + l Nichtrest gewisser Primzahlen 
9 ei*) und zwar, wenn jene Primzahl > 5 ist, Nichtrest einer 
klemeren Primzahl. 

Zuerst sei ^ eine Primzahl von der Form 4n + l; (wir 
setzen sie >17, trotzdem —13N3 und —llNb ist**)); 
sie soll negativ genommen werden. Ist nun 2a die kleinste 

gerade Zahl, welche Vp übertrifft, dann erkennt man leicht, 
dass 4 a* immer <^ 2p ist 2), oder 4 a* — P<CP' Aber 4 a* — p 
ist von der Form 4n + 3, und p quadratischer Rest von 
4a' — p^ (weil ja p ^ 4 a* (mod. 4 a* — jp)). Ist also 4 a* — p 
eine Primzahl, so ist — p Nichtrest für sie. Ist 4 a* — p keine 
Primzahl, dann wird einer ihrer Primfactoren von der Form 
4n + 3 ; und da + i? auch für ihn Rest ist, so wird — p 
für ihn Nichtrest; w. z. b. w. 

Bei positiv genommenen Primzahlen unterscheiden wir 
zwei Fälle. Zunächst sei p eine Primzahl von der Form 

8»-|-ö, und a sei irgend eine positive Zahl <:^ V^p* Dann 
wird Sn + b — 2a* eine positive Zahl der Form Sn + b oder 
8w 4- 3 werden (je nachdem a gerade oder ungerade ist) ; 
folglich wird 8w + 5 — 2 a* noth wendigerweise durch eine 
Primzahl von der Form 8/i + 3 oder 8/i + 5 theilbar; denn 
ein Product beliebig vieler Zahlen der Form Sn + 1 und 
8w-|-7 kann weder die Form 8w + 3 noch Sn + b haben. 
Dieser Primzahltheiler sei q\ dann wird 8w + 5 ^ 2a* (mod. q). 
Nun ist 2 Nichtrest von q (§ 112), folglich auch 2a2***) und 
8w-j- 5; w. z. b. w. 

*) Es ist von selbst klar, dass + 1 auszunehmen ist. 
*♦) [Die ans § 131 vorausgenommene Bezeichnung N bedeutet, 
[aas die vorhergehende Zahl Nichtrest der folgenden ist.] 
***) N«ch § 98. Denn a^ ist ein durch q nicht theilbarer Rest 
OD q, weil sonst auch die Primzahl p durch q theilbar sein würde. 
f. z. b. w. 
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% 126. Dass jede positi? genommene Primzahl von der 
Form Sn -hl stets Nichtrest einer kleineren Primzahl sei, 
lässt sich dnrch so naheliegende Kunstgriffe nicht beweisen. 
Da jedoch die Bichtigkeit dieses Satzes von grösstem Oewidite 
ist, so können wir seinen Beweis, wiewohl er etwas umstSnd» 
lieh wird, doch nicht übergehen. Wir beginnen mit dem fol- 
genden 

Hülfssatz. Sind zwei Zahlenreihen vorgelegt 

I) Ä,B,G,...,\ n) A\ B\ (7', . . . . 

(bei denen es nichts ausmacht, ob sie gleiche oder ungleiche 
Gliederzahl besitzen) von der Eigenschaft, dass, wennji 
irgend eine Primzahl oder Primzahlpotenz bedeutet, 
welche ein Glied (oder auch mehrere Glieder) der 
zweiten Reihe theilt, durch dieses p mindestens eben 
so viele Glieder der ersten Reihe theilbar werden 
wie der zweiten, dann ist das Product aller Zahlen 

(I) durch das Product aller Zahlen (II) theilbar. 
Beispiel. (I) möge aus den Zahlen 12, 18, 45 bestehen; 

(II) aus 3, 4, 5, 6, 9. Dann werden durch 2, 4, 3, 9, 5 in 
(I) theilbar sein bezw. 2, 1, 3, 2, 1 Glieder und in (11) bezw. 
2, 1, 3, 1, 1. Demnach ist das Product aller Glieder von (I) 
nämlich 9720 durch das Product aller Glieder von (U) näm- 
lich 3240 theUbar. 

Beweis. Das Product aller Glieder von (I) sei = Q, das- 
jenige aller Glieder der Reihe (II) =Q\ Dann ist es klar, 
dass jede Primzahl, welche Q' theilt, auch Q theilen wird. 
Nun wollen wir zeigen, dass jeder Primfactor von Q' min- 
destens in derselben Potenz in Q vorkommt wie in 0'. Es 
sei p ein solcher Theiler, und es mögen in (I) a Glieder durch 
p theilbar sein, h Glieder durch |>*, ebenso c Glieder durch 
p^ u. s. w. Die Buchstaben a\ h\ c\ . , , mögen das Ent- 
sprechende für die Reihe (II) bedeuten. Dann erkennt man 
leicht, dass j9 in Q in der Potenz a + ft + c -f- . . . und in 
0' in der Potenz a' + // + ^' + . . auftritt. Nun ist a' sicher 
nicht grösser als a, h' nicht grösser als 6, u. s. w. (nach der 
Voraussetzung); folglich ist a' + 6' + r/ + . . . sicher nicht 
>a + ^ + c + ... Da also keine Primzahl bei 0' in 
höherer Potenz eingeht als bei Q^ so ist Q durch Q' theilbar, 
w. z. b. w. 

^ 127. Hülfssatz. In der Reihe 1, 2, 3, 4, . . . n können 
nicht webr Glieder durch irgend wft\^\i^'L«AAh.\.\iv^\XiikX 
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a, als in der ans eben so vielen Gliedern be- 
ienden a, a + lj a + 2, ...a + w — 1. 
Kan erkennt ohne Schwierigkeit, dass, wenn n ein Viel- 
es von h ist, in beiden Reihen -r Glieder dnrch h theilbar 

len; im anderen Falle setzen wir n = eh -}- f^ wobei 
h sein soll, dann werden in der ersten Reihe e Glieder 
h h theilbar und in der zweiten entweder eben so viele 
e + 1. 
Eine Folgerung ist der aus der Theorie der figurirten 
en bekannte Satz, der aber bisher wohl von Niemanden 
3t bewiesen worden ist, dass 

g (g + 1) ' (g 4- 2) . . . (g + n — 1) 
1-2 . 3 ... n 

I eine ganze Zahl wird. 

Bndlich merken wir an, dass man diesen Hülfssatz 

mdermaassen allgemeiner hätte aufstellen können: 

[n der Reihe g, ^4-1, g4-2, ... a + n — 1 sind min- 

9ns ebenso viele Glieder einer beliebigen Zahl r nach 

tu gegebenen Modul h congruent, wie in der Reihe 1, 2, 

. . n durch h theilbar sind. ^) 

} 128. Lehrsatz. Ist a irgend eine Zahl von der 
m 8w + l) P irgend eine zu a theilerfremde Zahl, 
welche -|-gRest ist, und endlich m eine beliebige 
1, dann giebt es in der Reihe 

g, |(g — 1), 2(g — 4), ^(g — 9), 2(g — 16), 

... 2(g — m*) bezw. \{a — m*), 

achdem m gerade oder ungerade ist, mindestens 
a so viele durch p theilbare Glieder wie in der 

^^ 1, 2, 3, .... 2w + l. 

erste Reihe bezeichnen wir mit (I), die zweite mit (ü). 
Beweis. I. Istjp = 2, dann sind in (I) alle Glieder mit 
lahme des ersten, also w Glieder durch p theilbar; und 
so viele in (II). II. Es sei p eine ungerade, oder das 
)elte oder das Vierfache einer ungeraden Zahl*) und 
r* (mod. p). Dann giebt es in der Reihe — m, — {m — 1), 
n — 2), . . . . -\-m (welche mit (II) gleiche Gliederanzahl 



*) [Hierunter ist auch p «^^ enthalten.] 
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hat und mit (lU) bezeichnet werden wird) mindestens so viele 

Glieder ^ r (mod. p)y als in (II) durch p theilbar sind (§ 127). 

Unter diesen können keine zwei vorkommen, welche nur durch 

ihr Vorzeichen aber nicht durch ihre Grösse sich unterscheiden*) 

Endlich entspricht jedem solchen Gliede ein anderes in (I', 

welches durch p theilbar wird. Ist nämlich d= h ein Glied 

aus (lU), welches ^ r (mod. p) ist, dann muss a — h^ durch 

p theilbar sein. Ist nun h gerade, so wird das Glied 2(a — 6*j 

der Reihe (I) durch p theilbar. Ist dagegen h ungerade, so 

wird das Glied \[a — &*) durch p theilbar; denn offenbar ist 

a — h^ 

eine gerade ganze Zahl, weil a — h^ durch 8, ^ dt- 

gegen höchstens durch 4 theilbar ist; (denn a ist nach der 
Voraussetzung von der Form 8w + ^i ebenso wird 6*, ab 
Quadrat einer ungeraden Zahl, von dieser Form sein, und die 
Differenz daher von der Form ^n). Daraus folgt endlich, dass 
in der Reihe (I) eben so viele Glieder durch p theilbar sind, 
als in (III) ^ r (mod. p) werden, d. h. eben so viele oder 
mehr als in (II) durch p theilbar sind; w. z. b. w. 

III. Ist p von der Form 8n**), so sei a^r* (mod. 2p\ 
Denn man erkennt leicht, dass a, welches nach der Voraua- 
setzung Rest für p ist, auch Rest für 2p sein wird.^) Dans 
sind in der Reihe (lU) mindestens eben so viele Glieder ^r 
(mod. p)^ als in (11) durch p theilbar sind, und alle diese sind 
ihrer absoluten Grösse nach verschieden. Jedem unter ihnen 
entspricht in (I) ein durch p theilbares Glied. Ist nämlidi 
+ h oder — 6 ^ r (mod. p)^ dann wird fe* ^: r* (mod. 2p) ***), 
und folglich ist \(a — h^) durch p theilbar. Demnach giebt 
es in (I) mindestens so viele durch p theilbare Glieder wie 
in (II). W. z. b. w. 

§ 129. Lehrsatz. Ist a eine Primzahl von der Form 
8w+l» 80 giebt es nothwendiger Weise unterhalb 

2Va + l eine Primzahl, für die a Nichtrest ist. 



♦) Wäre nämlich r ^^ /"= — /"(mod. p), so würde 2/" und also 
auch, weil pzz a (mod. /> ist, 2a durch p theilbar. Das ist nur 
für ^ = 2 möglich, da nach der Voraussetzung a theilerfremd zu p 
ist. Diesen Fall aber haben wir gesondert erledigt. 
♦♦) [Hierunter ist auch p = 2' bei y>2 enthalten.] 
♦♦♦) Es ist nämlich 6* — r* = h — r) [b -f- r) ein Product aus zwei 
Factoren, deren einer nach der Voraussetzung durch />, und deren 
anderer, da b und r ungerade sind, durch 2 theilbar ist. Folglieh 
Ißt 6*—r* durch 2p theilbar. 
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Beweis. Es sei, wenn dies möglich wäre^ a Rest aller 

Primzahlen., die < 2 V a + 1 sind. Dann sieht man leicht 
ein, dass a auch Rest aller zusammengesetzten Zahlen sein 

wird, die <^2\a -\-\ sind (man vergleiche die Vorschriften, 
die wir gegeben haben, um zu entscheiden, ob eine vorgelegte 
Zahl Rest einer zusammengesetzten sei oder nicht, § 105). ](j[un 

sei m die höchste ganze Zahl, die \a nicht übertrifft. Dann 
^ebt es in der Reihe 

(I) a, ^{a — 1), 2(a-4), |(a_9), .... 

.... 2 (a — m*) bezw. \[a — m^] 

eben so viele oder mehr Glieder, welche durch irgend eine Zahl 
<2ya + l theilbar sind, wie in der Reihe 

(H) 1, 2, 3, 4, 2m +1 (§ 128). 

Hieraus folgt, dass das Product aller Glieder (I) durch das- 
jenige aller Glieder (II) theilbar wird (§ 126). Nun ist jenes 
= a(a — 1) (a — 4) . . . , [a — m') bezw. die Hälfte dieses 
Productes, je nachdem m gerade oder ungerade ist. Deshalb 
ist sicher das Product a[a — 1) (a — 4) .... (a — m*) durch 
das Product aller Glieder von (II) theilbar, und ebenso jenes 
Product nach Weglassung von a, da alle Glieder von (II) zu 
A theilerfremd sind. Das Product aus allen Gliedern (II) kann 
*nch so geschrieben werden: 

(w + 1) ((w H- 1)* — 1) ((w + 1)* — 4) ... . ((m -h 1)'^ — '^'^*). 

Demnach wird 

1 a — 1 a — 4 a — wi' 

wi + 1 * (^ 4- 1)« — 1 * (m + 1)* — 4 * * " [m Wf'^Y^ 

eine ganze Zahl, obwohl es ein Product aus echten Brüchen 
ist; denn weil }/a irrational sein muss, so wird m -\-\^V a 
wid (m + 1)* > öJ. Hieraus endlich schliesst man, dass unsere 
Annahme nicht statt haben kann; w. z. b. w. 

Weil a sicher > 9 ist, so wird 2 Va + 1 <C ^> iind folg- 
lich giebt es eine Primzahl <^a^ für welche a Nichtrest ist. 

J^ttpch Indnction wird mau auf das allgemeiue (Fuu- 
Aamental-)Theoreui geführt uud zieht Schlfisse aus ihm. 

§ 130. Nachdem wir streng bewiesen haben, dass jede 
Primzahl von der Form 4w -j- 1 positiv oder negativ genommen 
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Nichtrest einer kleineren Primzahl sei, gehen wir nunmehr zur 
genaueren und allgemeineren Yergleichung von Primzahlen fiher, 
darauf hin, ob die eine Best oder Nichtrest der anderen sei 
Mit aller Strenge haben wir oben bewiesen, dass — 3 und 
+ 5 Reste oder Nichtreste aller Primzahlen werden, welche 
ihrerseits von 3 und von 5 Reste bezw. Nichti-este sind. 
*Dehnen wir die Induction aus, so finden wir, dass — 7, 

— 11, + 13, + 17, — 19, — 23, + 29, — 31, + 37, + 41, 

— 43, — 47, + 53, — 59, ... Reste oder Nichtreste aller 
Primzahlen werden, welche für jene positiv genommenen Prim- 
zahlen bezw. Reste oder Nichtreste sind. 

Eine leichte Aufmerksamkeit zeigt, dass diejenigen unter 
^esen Zahlen, welche die Form 4?» + 1 haben^ mit positivem 
Vorzeichen, diejenigen hingegen, welche die Form 4n + 3 
haben, mit negativem Vorzeichen versehen vorkommen. 

§ 131. Wir werden bald beweisen, dass diese Resultate der 
Induction allgemein gttltig sind. Vorher wird es aber nöthig 
sein. Alles was aus jenem, als wahr angenommenen Theoreme 
folgt, herzuleiten. Das Theorem selbst wollen wir folgender- 
maassen aussprechen: 

Ist p eine Primzahl von der Form 4/» + l9 dam 
wird +i?, ist dagegen p eine solche von der Form 
4/1 + 3, dann wird — p Rest oder Nichtrest jeder 
Primzahl, welche positiv genommen für p Rest oder 
Nichtrest ist. 

Weil sich fast alles, was über quadratische Reste aus- 
gesagt werden kann, auf diesen Satz stützt, scheint die Be- 
zeichnung Fundamentaltheorem, von der wir im Folgenden 
Gebrauch machen wollen, für ihn nicht unangebracht. 

Um unsere Schlussfolgeningen so kurz wie möglich dar- 
legen zu können, bezeichnen wir durch a, a\ a\ . . . Primzahlen 
von der Form 4;j + 1; durch h^ b\ h'\ . . . Primzahlen von der 
Form 4w + 3; durch Ä^ A\ A'\ , . . , irgend welche Zahlen 
von der Form 4« -j- 1; durch B^ B\ B'\ . . . dagegen irgend 
welche Zahlen von der Form 4n -j- 3 ; endlich soll der zwischen 
zwei Zahlen stehende Buchstabe R angeben, dass die erste 
Rest der zweiten sei, während der Buchstabe N die entgegen- 
gesetzte Bedeutung haben soll. Beispielsweise bezeichnet 

-f-5/m, ±2iV^5, 

äASS b Rest von 11 sei, und dass -{- 2 wie — 2 Nichtreste 
von 5 sind. 
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Verbindet man mit dem Fnndamentaltheorem die Sätze von 
§111, so ergeben sich leicht die folgenden Sätze ^) 

dann ist: 



Wenn: 

1. ±aRa 

2. ± aNa' 
Rh 
Nb 



j+aRb \ 
• X-^aNb f 

j+aNb \ 
' \ — aRb / 

5. ±bRa 



3 
4 



6. dz bNa 

7 



, j + bRV\ 
' \ — bNb' f 
. ) + bNV\ 
»• \ — bRb'f 



±d Ra 
±a'Na 

±bRa 
±bNa 



l + a 
\ — a 

\-b' 

i + VRb 
\ — b'Nb. 



Rb 
aNb 
-aNb 
Rb 
Nb 
Rb 



§ 132. Hierunter sind alle Fälle enthalten, welche bei 
der Vergleichnng zweier Primzahlen auftreten können. Die 
folgenden Formeln, deren Beweise weniger nahe liegen, be- 
ziehen sich auf irgend welche Zahlen. 



Wenn: 
9. ±:aRÄ 

10. dzbRÄ 



dann ist: 

zhÄRa 
ÄRb 
ANb 
±BRa 
±BNa 
— BRb 
+ BNb 

U. -^bRB ( + ^^^ 

\ — BNa. 



11. +aRB 

12. --aRB 

13. +bRB 



{± 



{ 



Da die Beweise aller dieser Behauptungen aus denselben 
I^dpien geschöpft werden können, so wird es nicht nöthig 
sein, alle zu entwickeln. Der Beweis der aufgestellteu Be- 
luinptnng 9. kann als Beispiel dienen. Vor allem möge be- 
merkt werden, dass jede Zahl von der Form 4w + 1 entweder 
keinen Primfactor von der Form 4n + 3 hat, oder 2 oder 4, . . . ; 
L\l da88 die Anzahl solcher Factoren (unter denen einander 
f^tUk» sein können), stets gerade ist; dass dagegen jede Zahl 
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von der Form 4w + 3 eine ungerade Anzahl von Primfactorei 
der Form 4n + 3 enthält (d. h. einen oder drei oder ftuf 
u. 8. w.). Die Anzahl der Primfactoren von der Form 4n + 1 
bleibt unbestimmt. 

Die Behauptung 9. wird folgendermaassen bewiesen. Iit 
A das Product aus den Primfactoren a', d\ a", . . . ; 6, 6', 
6", . . . , so ist die Anzahl der Factoren 6, h\ h'\ . . . gerade 
(es ist auch möglich; dass gar keine vorkommen, was auf das 
Gleiche hinausläuft). Ist nun aRA^ so ist a auch Rest aller 
Factoren a, a", a"\ . . . ; h^h'^ b", . . . , und daher werden niA 
§ 131 Formeln 1., 3. diese einzelnen Factoren Reste von a, 
und deshalb wird es auch ihr Product A. Für — Ä gilt dau 
das Gleiche. — Wenn jedoch — aRA ist, und deshalb — a 
auch Rest aller Factoren a', a\ . . . ; 6, &',... , dann werdet 
die einzelnen a', a", . . . Reste von a, die einzelnen b, V ,., 
hingegen Nichtreste. Da aber die Anzahl der letzten Art 
gerade ist, so ist das Product aus ihnen allen, nämlich Ä 
Rest von a; und deswegen ist auch — A Rest. 

§ 133. Wir stellen eine noch allgemeinere Untersnchnng 
an. Wir wollen zwei beliebige ungerade, theilerfremde, mX 
irgend welchen Vorzeichen versehene Zahlen P und be- 
trachten. P möge ohne Rücksicht auf sein Vorzeichen ii 
Primfactoren zerlegt sein; dann wollen wir durch p bezeichnen, 
für wie viele unter ihnen Q Nichtrest ist. Wenn dabei irgead 
eine Primzahl, deren Nichtrest Q ist, mehrfach unter dei 
Factoren von P vorkommt, dann ist er so oft zu zählen, wie 
er vorkommt. Aehnlich sei q die Anzahl der PrimüactoreB 
von C>, für welche P Nichtrest ist. Dann besteht zwischei 
den Zahlen p^ q eine gewisse gegenseitige Beziehung, die voa 
der Beschafifenheit der Zahlen P, Q abhängt. Ist nämlich die 
eine der beiden Zahlen p^ q gerade oder ungerade, dann lehrt 
die Form der Zahlen P, Q^ ob die andere gerade oder un- 
gerade sei. Diese Beziehung wird in der folgenden Tabelle 
angegeben. 

Die Zahlen /?, q werden zugleich gerade oder zugleich un- 
gerade, wenn die Zahlen P, Q die Formen haben: 

1. +A, +Ä 4. +J, —B 

2. + Äy —A' 5. —.1, — Ä 
'6. +A, -\'B \ 6. +P, —B', 

Hingegen wird die eine der Zahlen p^ q gerade und die 
andere nngerade, wenn die Za\i\e;Ti P, Q ^^ Yoxm«ii \Ak)«k\ 
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7. —A^ -^B 9. +5, -HB' 

8. —A, —B 10. —B, —B'*) 

Beiipiel. Es mögen die Zahlen — 55 nnd -+■ 1197 vor- 
liegt sein; sie stehen nnter dem vierten Falle. Es ist 1197 
Nichtrest eines Primfactors von 55, nämlioh des Factors 5; 
und — 55 ist Mchtrest dreier Primfactoren von 1197, näm- 
lich von 3, 3, 19. 

Bezeichnen P nnd Q Primzahlen, dann gehen die anf- 
gestellten Sätze in die § 131 behandelten über. Hierbei können 
Dämlich p nnd q nicht grösser als 1 werden, und deshalb wird 
p, wenn es gerade sein muss, nothwendig = , d. h. Ü wird 
Best von P; wenn dagegen p ungerade ist, dann wird Q 
Nichtrest von P; nnd umgekehrt. Beispielsweise folgt, wenn 
man a, b statt A, B schreibt, ans 8., dass, wenn — a Rest 
oder Nichtrest von b ist, dann — b Nichtrest oder Rest von 
2 wird, was n^it 3. nnd 4. aus § 131 übereinstimmt. 

Allgemein erkennt man, dass Q nur Rest von P sein kann, 
wenn ^ = ist; bei ungeradem p ist also Q sicher Nichti'est 
m P. 

Hieraus können auch die Angaben des vorigen Paragraphen 
ohne Schwierigkeit abgeleitet werden. 

Es wird sich übrigens bald zeigen, dass diese allgemeine 
Darstellung mehr ist als eine unfruchtbare Speculationj der 
(vollständige Beweis des Fundamentaltheorems möchte ohne sie 
bum durchgeführt werden können. 

§ 134. Wir gehen jetzt zur Herleitung dieser Sätze über. 

I. Wie oben denken wir uns P in seine Primfactoren unter 
Vernachlässigung der Vorzeichen zerlegt; ausserdem möge Q 
wf irgend welche Weise in Factoren zerlegt sein, jedoch so, 
lass dem Zeichen von Q Rechnung getragen wird. Jene 
einzelnen Factoren mögen dann mit diesen einzelnen com- 
l>inirt werden. Bezeichnet nun s die Anzahl aller Combina- 
öonen, in welchen der Factor von Q Nichtrest des Factors 
^on P ist, dann werden p und s zugleich gerade und zugleich 
ungerade werden. Bezeichnen wir nämlich die Primfactoren 
^on P mit f, fj f\ . . . , so mögen unter den Factoren, in 
welche Q zerlegt ist, m sein, welche Nichtreste von f sind; 



*) Setzt man /=!, Wenn beide Zahlen P, Q=:3(mod.4) sind, 
luid sonst /a 0; setzt man m=al, wenn beide Zahlen P, Q negativ 
iiid, und sonst m^O, dann hängt jene Beziehnng von / + ?n ab. 
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m', welche Nichtreste von f sind ; m\ welche Nichtresie toi 
f" sind, n. s. w. Dann erkennt man leicht, dass 

« = w -^- m' + f»" + • • • 

ist, nnd dass p anhebt, wie viele der Zahlen m, m rn^ . . . 
ungerade sind. Hieraus folgt sofort, dass bei geradem p auch i 
gerade ist, bei ungeradem p dagegen ui^erade. 

II. Dies gilt allgemein, auf welche Weise Q auch in Fak- 
toren zerlegt sei. Wir gehen nun zu besonderen FSlien über. 
Zuerst wollen wir den Fall betrachten, in weldiom die eine 
der beiden Zahlen, nämlich P positiv ist, die andere dtgog^i, 
nämlich Q von der Form + ^ oder der Form — Ä JeM 
mögen P und Q in ihre Primfactoren zerlegt werden; dabd 
geben wir den einzelnen Factoren von P das positive Zeiohea, 
den einzelnen Factoren von Q dagegen das positive oder im 
negative, je nachdem sie von der Form a oder h sind. Bier- 
bei erhält, wie dies verlangt wurde, Q die Form -|- Ä oder 
— B, Nun combiniren wir die einzelnen Factoren von ? 
mit den einzelnen Factoren von Q\ wie vorher bezeichne 9 
die Anzahl der Combinationen, in denen der Factor von 
Nichtrest des Factors von P ist, und ähnlich bezeichne t die 
Anzahl der Combinalionen, in denen der Factor von P Nicht- 
rest des Factors von Q ist Aus dem Fundamentaltheoreme 
folgt, dass jene Combinationen mit diesen identisch 8ind| und 
dass daher 8=it wird. Endlich ergiebt sich aus dem obea 
Bewiesenen p^s [mod. 2), q^t (mod. 2} und also p^^ 
(mod. 2). 

So hat man die Sätze 1., 3., 4. und 6. aus § 133. 

Die fibrigen Sätze können durch eine ähnliche Methode 
difect hergeleitet werden; doch fordert das eine neue Be- 
trachtung, und es ist leichter, sie aus dem Vorhergehende! 
auf die folgende Art abzuleiten. 

lU. Wieder mögen P, Q zwei beliebige ungerade, theUe^ 
fremde Zahlen bezeichnen, und p^ q die Anzahl der Prim- 
factoren von P, Qj für welche Q bezw. P Nichtreste sind. 
Endlich sei p' die Anzahl derjenigen Primfactoren von P, 
ftlr welche — Q Nichtrest ist ; (natürlich bedeutet — Q eme 
positive Zahl, wenn Q negativ ist). Alle Primfactoren von P 
können in vier Classen vertheilt werden: 

1) In Factoren der Form «, für welche Q Rest ist. 

2) In Factoren der Form &, für welche Q Rest ist Ihie 
Anzahl sei 7. 
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3) In Faetoien der Form a, fOr welche (> Kiehtreat ist 
Ihre Anzahl sei ip. 

4) In Faetoren der Form 6, ffir welche Q Kichtre^t ist 
Ihre Anzahl sei u. 

Dann erkennt man leicht, dass p = \p -{- lo, p' = x -{- ^^ sei. 
Ist nnn P von der Form dz A^ dann wird z + cti eine 
gerade Zahl nnd also anch x — ^^\ deshalb wird 

p' =p + X — w ^ j) (med. 2). 

Ist dagegen P von der Form =b B^ dann zeigen ähnliche 
Schlösse, dass p nnd p modnlo 2 incongrnent sind. 

lY. Diese Resultate wenden wir anf die einzelnen Fälle an. 
ZnnSchst mögen P nnd Q von der Form '\' A sein; nach 1. 
wird dann p^q (mod. 2); nun ist anch p' ^p (mod. 2], nnd 
deswegen p' ^ q (mod. 2). Das bestätigt die Behanptnng 2. 

Aehnlich wird , wenn P von der Form — A nnd Q von 
der Form -|- A ist, nach dem eben bewiesenen Satze 2. jetzt 
p^q (mod. 2), nnd daher wird wegen p' ^p auch p' ^q. 
So ist anch 5. bewiesen. 

Auf dieselbe Weise wird 7. aus 3. abgeleitet; 8. entweder 
aus 4. oder aus 7.; weiter 9. aus 6., und 10. gleichfalls aus 6. 

Strenger Beweis des Fnndamentaltheorems. 

§ 135. Durch den vorhergehenden Paragraphen sind die 
Sätze ans § 133 zwar nicht bewiesen, aber es ist gezeigt 
worden, dass ihre Richtigkeit von derjenigen des Fnndamental- 
theorems abhängt, welches wir eine Zeit lang als wahr voraus- 
gesetzt haben. Aber aus der Methode der Herleitung ist es 
offenbar, dass jene Sätze für zwei Zahlen P und Q gelten, 
sobald das Fundamentaltheorem für alle mit einander com- 
binirten Primfactoren dieser Zahlen Geltung hat, sogar wenn 
OS nicht allgemein wahr ist. Indem wir jetzt zum Beweise 
des Fnndamentaltheorems selbst übergehen, schicken wir fol- 
l!)Onde Definition voraus: 

Wir sagen, das Fundamentaltheorem sei bis zu 
oiner Zahl M hin richtig, wenn es für irgend zwei 
Primzahlen gilt, von denen keine M übertrifft. 

In ähnlicher Weise muss es verstanden werden, wenn wir 
^en, die Sätze aus § 131, 132, 133 seien bis zu einer ge- 
^'issen Grenze hin richtig. Man sieht leicht ein, dass, wenn 
die Bichtigkeit des Fnndamentaltheorems bis zu einer ^<^m«»A:QL 
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Grenze hin feststeht, diese Sätze bis zn derselben Grenze hi 
Gültigkeit besitzen. 

§ 136. Dnrch Indnction kann man leicht feststellen, das 
das Fnndamentaltheorem für kleine Zahlen wahr sei; und e 
lässt sich eine Grenze bestimmen, bis zn welcher es siehe 
Geltung hat. Wir nehmen an, dass diese Indnction angestel 
sei; wie weit wir in ihr vorgegangen sind, ist völlig gleicl 
gültig; ja, es würde genügen, wenn wir es nur bis zur Zahl 
bestätigt gefunden hätten; nnd dies könnte durch die ein 
Bemerkung erledigt werden, dass + 5N3, dz 3Nb ist. 

Wäre das Fnndamentaltheorem nicht allgemein richtij 
dann müsste es eine Grenze T geben, bis zu welcher es gii 
während es bis zur nächst höheren Zahl T-}-! nicht mel 
gälte. Dies aber heisst nichts anderes als: es sind zwei Priii 
zahlen gegeben, deren grössere T+1 ist, und welche m 
einander combinirt dem Fundamentaltheoreme sich widei 
sprechend verhalten, während alle beliebigen anderen, zu j 
zwei genommenen Primzahlen, falls sie nur beide kleine 
bleiben als T-^- 1, dem Fnndamentaltheorem unterworfen sini 
Hieraus folgt, dass die Sätze aus § 131, 132, 133 bis zu 
gleichfalls statt haben werden. Wir wollen jetzt zeigen, das 
diese Annahme einer Grenze nicht bestehen kann. Es kan 
sowohl T -\- 1 verschiedene Formen besitzen als auch di 
kleinere Primzahl, die mit T + 1 combinirt unserer Annahm 
nach dem Fundamentaltheoreme widerspricht; dieser Vei 
schiedenheit gemäss sind folgende Fälle zu unterscheiden. Jen 
Primzahl bezeichnen wir mit p. 

Haben T+ 1 und p die Form 4n + 1, dann könnte d« 
Fundamentaltheorem auf zweifache Weise falsch sein, wen 
nämlich zugleich wäre 

entweder dzpR{T+l) und dz{T+l)Np; 

oder zugleich ±:pN(T+l) und +{T+l)Rp, 

Haben T+l und jo die Form 4n + 3, dann wird i 
Fundamentaltheorem falsch, wenn man zugleich hat 

entweder +pR(T-{'l) und —{T+l)Npj 

(oder was das Gleiche ist 

^pN{T+l) und +{T+l)Rp); 

oder +pN{T-{' 1) und —{T+l)Rp , 

(oder —pB (T + 1) und + (T -f 1) Nj}) . 
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Hat r 4- 1 die Form 4^+1, und p die Fonii 4/^ + 3, 
ann wird das Fundamentaltheorem falsch, wenn man zu- 
;leich hat entweder 

±pR{T+ 1) und + (r + 1) Np (oder — (T+ 1) Rp) ; 

)der 

±pN(T+ 1) und — {T+ 1) Np (oder + (T + 1) Ep) . 

Hat T+ 1 die Form 4/* + 3, und p die Form 4/* + 1, 
dann wird das Fundamentaltheorem falsch, wenn man zu- 
gleich hat entweder 

+pR{T+l) (oder —p]Sf{T+l]) und ±{T+l)Np; 

oder 

+pN{T+l) (oder —pR{T+l)) und zt {T + 1) Rp . 

Könnte bewiesen werden, dass keiner dieser acht Fälle 
eintreten kann, dann wäre zugleich die Sicherheit dafür ge- 
geben, dass die Richtigkeit * des Fundamentaltheorems an keine 
obere Grenze gebunden ist. An diesen Nachweis treten wir 
jetzt heran; weil aber einige der Fälle von anderen abhängig 
sind, so lässt sich die Ordnung, in welcher sie aufgezählt 
worden sind, nicht beibehalten. 

§137. Erster Fall. Wenn T+l = a von der Form 
^ff' + l ist, und p von derselben Form; wenn ferner 
^pRa ist, dann kann nicht dz aNp sein. Dieser Fall 
war oben der erste. 

Es sei -\-p^ e*" (mod. a) ; dabei werde, was stets erreicht 
werden kann, e gerade und <[ a angenommen. Zwei Fälle 
^ind zu unterscheiden. 

I. 6 ist durch p nicht theilbar. Wir setzen e^ =p -\- af] 
iann wird f positiv*) und von der Form 4^ + 3 (d. h. von 
1er Form B); <C « und durch p nicht theilbar. Ferner ist 
* ^p (mod. /*), d. h. pRf und deshalb dz fRp nach § 132, 11 
dieser Satz hat wegen p, f <i ^ Geltung). Nun ist auch 
^fRp, und deshalb endlich ± aRp . 

n. Ist c durch 7; theilbar, dann sei 

6 = gp und e*' =^; -|- aph^ d. h. j^;//* = 1 -\- ah . 
'^8 wird h von der Form 4y^ + 3 (oder^), und zu j; und g'^ 



*) [Da jp <fl5 jBt, würde p — af W\ ipo«.\\i\^^m \ ^\\iÄ \Ä'^^6^ö:^^ 
-rößae werden und könnte also niclat = e^ aevw?^ 

Ostwairs Klassiker. 122. *^ 
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theilerfremd. Ferner wird pg^Bhj deshalb auch j;/^/«, u 
daher (§ 132, 11.) ± hRj). Nun ist auch — ahRp, ^ 
— ah^l(modi.p) ist; deswegen wird zhaRp. 

§ 138. Zweiler Fall. Wenn T+l=a von d 
Form 47* +1 ist, und 7; von der Form 4m -j- 3; we 
fern£>r ±: pR[T+l), dann kann weder +(^+1)^ 
noch — [T'\- ^)Rp sein. Dieser Fall war oben der fönl 

Es sei wie oben e* = ^> + /"a ; dabei werde e gerade i 
<^a angenommen. 

I. Wenn e durch j) nicht theilbar ist, dann ist aucl 
durch p nicht theilbar; ausserdem wird f positiv, von < 
Form 4w + 1 (oder A) und <C ö^5 weiter ist -\-pRfy und fo 
lieh (§ 132, 10.) auch +fBp. Weil aber zugleich +/*a. 
ist, so wird -[-aRp und auch — aNp. 

U. Ist e durch p theilbar, dann sei e=p>9 ^^^ /*=j 
Daher ist g^p=l-\'ha. Hierbei wird h positiv, von < 
Form 4w + 3 (oder B) und theilerfremd zu p und g^, Feri 
hat man *\'g'^pBh und also -^ pBh. Daraus entnimmt n 
(§ 132, 13.) — hBp. Nun ist — aJiBp, und daher + a. 
und — aNp. 

% 139. Dritter Fall. Wenn T+ l = a von der Fo: 
4?i -h 1 ist, und ^ von derselben Form; wenn fem 
± pNa^ dann kann nicht dt aBp sein. (Dieser F 
war oben der zweite.) 

Wir bestimmen irgend eine Primzahl, die kleiner als 
und für welche + a Nichtrest ist. Dass es solche gebe, hal 
wir oben (§ 125, 129) bewiesen. Hier sind aber zwei Fä 
getrennt zu betrachten, je nachdem nämlich diese Primzs 
von der Form 47i + l oder 4?* + 3 ist; denn es ist ni< 
bewiesen worden, dass es derartige Primzahlen von jeder ( 
beiden Formen giebt. 

I. Es sei diese Primzahl von der Form 4 ?i + 1 ; 
werde = a' gesetzt. Dann wird (§ 137*)) ±:a'Na und» 
±a'pBa. Wir können daher e* ^ a'^ (mod. a) setzen u' 
als gerade und <C a annehmen. Hier sind wieder vier I 
zu unterscheiden. 

1) Es ist e weder durch p noch durch a theilbar. 
setzen e* = a p db a/*, wobei wir das Vorzeichen so wäl 



♦) [In Oams' Werken I, p. 107, Z. 15 findet sich der sf 
Druckfehler: §131. — Der Annahme nach ist aNa'; dam 
nicht ib a'Ra sein, weil daraus nach § 137 folgen würde ± 
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dass f positiv wird. Dann ist /"<!</, theilerfremd zu a und j) 
und besitzt für das obere Zeichen die Form 4// + 3 und für 
das untere die Form 4w + l- Der Kürze wegen wollen wir 
nun die Anzahl der Primfactoren von y^ für die x Nichtrest ist, 
mit[a;, y\ bezeichnen. Dann wird apRf^ und also \ap^ f] = 0. 
Folglich wird (nach § 133, 1. nnd 3.) [/*, a p] eine gerade Zahl 
und daher ent>veder oder 2. Folglich wird /' Rest entweder 
von beiden Zahlen a und p oder von keiner. Der erste Fall 
ist unmöglich. Denn ± af ist Rest von a\ und ferner ist 
± aNa (nach der Voraussetzung) , so dass ib fNa wird. 
Deshalb muss / Nichtrest für beide Zahlen a' und p sein. 
Wegen db afRp wird dann lir aNp\ w. z. b. w. 

2) Ist e zwar durch p aber nicht durch a' theilbar, dann 
sei e = gp und g'^p = a' ± ah^ wobei das Vorzeichen so be- 
stunmt sein möge , dass h positiv wird. Dann ist h <^a, 
theilerfremd zu a , g^ p und U besitzt für das obere Zeichen 
die Form 4/^ + 3 und für das untere die Form 4^^ + 1. Aus 
der mit p und mit a bezw. multiplicirten Gleichung 

g'^2^ = a -±1 ah 

kann man ohne Schwierigkeit herleiten 

(er) ... . paRh\ [ß] . , . . dz ahplia \ {y) . . . . aahUp. 

Aus (a) folgt [pa^ 1i\ = und deshalb (nach § 133, 1. und 3.) 
[h,pa']^0 (mod. 2), d. h. h wird Nichtrest entweder von p 
und a zugleich oder von keiner der beiden Grössen. Im 
ersten Falle folgt aus (/?), dass dz apNa ist, und da man 
nach der Voraussetzung ±zaNa hat, auch dzpJia'. Hieraus 
schliesst man nach dem Fuudamentaltheorem, welches ja für 
die Zahlen p, a gilt, die kleiner als T + 1 sind, dass dr a'Rp 
Verde. Dies und der Umstand, dass nach der Voraussetzung 
h^p ist, führt {/) in dzaNp über, w. z. b. w. Im zweiten 
Falle ergiebt sich aus {ß) =b apRa\ hieraus zt ])X(f'^ dz a'Np. 
Kes und der Umstand, dass hRp ist, liefert aus (;') zb aNp\ 
w. z. b. w. 

3) e ist durch a^ aber nicht durch p theilbar. Für diesen 
Fall weicht der Beweis nur so wenig von dem des vorigen 
Falles ab, dass er wohl Niemandem Aufenthalt verursachen 
^rd, der jenen begriffen hat*). 

4) Es sei c sowohl durch a als durch p theilbar und 
*l8o auch durch ap (denn wir setzen die Zahlen n!^ p als 

*} [Hier tritt § 138 an die Stelle des § 137.] 
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nngleich voraus, weil sonst der gewünschte Beweis daför, 
dass aNp sei, schon in der Annahme aNa' enthalten wäiej. 
Dann sei e=ga'p und g^ap= 1 dz ah. Nun wird Ä<fl, 
zu a' und p theilerfremd und für das obere Zeichen von ^ 
Form 4/^^-3, für das untere von der Form 4w + l- ^ 
erkennt leicht, dass aus jener Gleichung folgt 

(a) . . . . apRh] {ß) . . . . ± aJiRa; (y) . . . , ± ahRp. 

Aus diesem («), welches mit dem (a) in 2) übereinstimmt, folgt 
genau wie dort, dass entweder zugleich hRp, hRa' oder n- 
gleich hNpy hNa! wird. Im ersten Falle würde wegen [f\ 
gegen die Voraussetzung aRa \ deshalb muss hNp sein; nni 
aus (y) folgt dann aNp. 

IL Ist jene Primzahl von der Form 4/^4-3, so wird dtf 
Beweis dem vorhergehenden so ähnlich, dass es uns über- 
flüssig erscheint, ihn herzusetzen. Für diejenigen, welcbe 
ihn — was wir dringend empfehlen — für sich entwickeli 
wollen, bemerken wir nur, dass es nach der Aufstellung ein« 
Gleichung von der Gestalt p^ = hp zt af fin welcher b jene 
Primzahl bezeichnet) zur Durchsichtigkeit beitragen wird, wenn 
man jedes der beiden Zeichen für sich behandelt. 

§ 140. Vierter Fall. Wenn T+l = a von der Form 
4?j + l ist, und p von der Form 4/^ + 3; wenn ferner 
dzpXa, dann kann weder -\-aRp noch — aNp sein. 
(Dieser Fall war oben der sechste.) 

Der Kürze wegen lassen wir auch den Beweis dieses Falla 
aus, welcher dem des dritten Falles durchaus ähnlich ver- 
läuft. 

§ 141. Fünfter Fall. Wenn T 4- 1 = ^> von der Form 
4w + 3 ist, und p von derselben Form; wenn ferner 
-^pRh oder — 7>-V/>, dann kann weder -^hRj) noch 

— hNp sein. Dieser Fall war oben der dritte.; 

Es sei p^c^ (mod. /v-, und dabei r gerade und <Ch. 

I. Ist r nicht durch p theilbar, dann sei c^ = p -\-hf\ 
dann wird /' positiv, von der Form 4 « + »^ r <C ^' und zu p 
theilerfremd. Ferner wird pRj\ und nach i:} 1B2, 13. dann 

— fRp. Hieraus und aus hfRp entsteht — hRp und also 
+ hNp\ w. z. b. w. 

II. Ist c durch p theilbar, dann sei r = ptj und ifft = 1 + ''^'* 
Dabei i.st // von der Form Xn -\- \ und zu {t theilerfremd. 

Aus j) --f/'jß^ /mod. h) folgt pJih wüd ÖL«LYa.\3Ä \,^ Vi-^L, \^: 
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Rp; dies liefert in Verbindung mit — bJiRp endlich 
Rp und + bNp. W. z. b. w. 

i 142. Sechster Fall. Wenn T+ 1 = Z? von der Form 
h 3 ist, und p von der Form 4?i + l; wenn ferner 
, dann kann nicht dz bNp sein. (Dieser Fall war 
der siebente.) 

Vir übergehen den Beweis, welcher dem vorhergehenden 
laus ähnlich verläuft. • 

I 143. Siebenter Fall. Wenn 7"+ 1 =^ von der Form 
\-3 ist, und p von derselben Form; wenn ferner 
Nb oder — pRb^ dann kann weder -\-bNp noch 
Rp sein. (Dieser Fall war oben der vierte.) 
üs sei — I? ^ ß* (mod. b) ; e sei gerade und <C b . 
. Ist e nicht durch p theilbar, dann sei — p = e^ — bf\ 
i wird f positiv, von der Form 4^* -j- 1, zu jo theilerfremd 
<^ b (denn e ist sicher nicht grösser als b — 1, p <ib — 1 

daher wird bf = e^ + p <ih'^ — h, d. h. f<Cb—iy 
er wird — pRf^ hieraus (§ 132, 10.) -{-fRp, und dem- 

wegen bfRp auch hRp oder — bNp. 
I. Ist e durch p theilbar, so sei 

p = pg und g'^j) = — 1 + ^>^'- 

A wird // positiv, von der Form Au + 3, theilerfremd zu j; 
<Z>. Ferner wird —pRh, hieraus (§ 132, 14.) +hRp, 
demnach wegen bhRj) auch Z>-Rj9 und — bNp. W.'z. b. w. 

^ 144. Achter Fall. Wenn T+l=b von der Form 
h 3 ist, und p von der Form 4/i + l; wenn ferner 
Nb oder — i?i?ö, dann kann nicht =b bRp sein. 
ler Fall war oben der letzte.) 

)er Beweis nimmt genau den Weg, der im vorhergehen- 
Falle eingeschlagen wurde. ^) 

3h eine entsprechende Methode werden die Sätze 

aus § 114 bewiesen. 

\ 145. In den voraufgehenden Beweisen nahmen wir für 
>ts seinen geraden Werth (§ 137 — § 144). Es möge be- 
:t werden, dass man auch den ungeraden Werth hätte 
enden können, allein dabei hätte man noch mehi* Unter- 
idungen einführen müssen. Wer an solchen Untersuchungen 
Uen findet, der wird nicht ohne Nutzen seine Kr&ft^ ^\v 
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dei" EntwickeluDg dieser Fälle üben. Ausserdem hätten dabei 
die Sätze über die Reste + 2 und — 2 vorausgesetzt werden 
müssen. Da aber unser Beweis ohne Hülfe jener Theoreme 
durchgeführt worden ist, so können wir aus ihm eine neue 
Methode entnehmen, um jene zu beweisen. Dies ist um so 
weniger zu unterschätzen, als man die Methoden für weniger 
direct halten kann, welche wir oben zum Beweise des Satzes 
benutzt haben, d^ass dz 2 Rest jeder Primzahl von der Form 
8^1 + 1 sei. Von den übrigen, auf die Primzahlen der Formen 
8^+3, 8n + 5, 8/^+7 bezüglichen Sätzen werden wir an- 
nehmen, sie seien durch die obigen Methoden bewiesen; nur 
jenes erste Theorem sei durch Induction gefunden. Und diese 
Induction wollen wir durch die folgenden Ueberlegungen zut 
Gewissheit erheben. 

Wäre zb 2 nicht von allen Primzahlen der Form 8^ + 1 
Rest, so werde die kleinste Zahl dieser Form, für die ±3 
Nichti-est ist, gleich a gesetzt, so dass für alle Primzahlen ^ 
die kleiner als a sind, das Theorem gilt. Dann nehmen wir 
irgend eine Primzahl <Ci^aj für welche a Nichtrest ist (das» 
es solche giebt, folgt leicht aus § 129). Wir setzen sie =p\ 
nach dem Fundamentaltheoreme wird pNa. Daraus ergiebt 
sich ±2pRa. Wir setzen daher e* ^ 2^? (mod. a) , derart, 
dass e ungerade und <^ a wird. Dann sind zwei Fälle zu 
unterscheiden. 

1. Wenn e nicht durch p theilbar ist, dann sei 

(•} = 2p -^ aq\ 

es wird q positiv, von det Form 8m + 7 oder der Form 
8w + 3 (.je nachdem p von der Form 4/^ + 1 oder 4n + 3 
ist), <^ a und durch p nicht theilbar. Alle Primfactoren von q 
mögen in vier Classen verteilt werden; es gebe f von der 
Form 8w+1, g von der Form 8^^ + 3 , h von der Form 
8n + 5 und k von der Form 8h + 7. Das Product aus den 
Factoren der ersten Classe sei F, das aus den Factoren der 
zweiten, dritten, vierten Classe bezw. O^ i/, if*). Nunmehr 
wollen wir zuerst den Fall betrachten, dass p von der Form 
4 w + 1 und q von der Form Sn + 1 ist. Dann erkennt 
man leicht, es werde 2RF^ 2EK und daher pRF^ pRKj 
und endlich FBp, KRp. Ferner wird 2 Nichtrest jedes Factors 

*) Giebt es in irgend welcher Classe keinen zugehörigen Factor- i 
so muss man an Stelle des Productes 1 schreiben. 
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der Form 8n -\- 3 oder 8w + 5, und also wird auch p 
Nichtrest jedes solchen Factors; demnach [Fundamental- 
theorem] jeder solche Factor Nichtrest von p. Folglich wird 
OH Rest für jt?, wenn g -{- h gerade wird, dagegen Nichtrest, 
wenn g -\- h ungerade wird. Allein g -^-h kann nicht ungerade 
sein, denn man erkennt leicht, wenn man alle Fälle aufzählt, 
dass FQHK d. h. q entweder von der Form 8w + 3 oder 
8w+5 wird, falls g + h ungerade ist, was auch immer die 
einzelnen /", ^, ä, k sein mögen; und dies verstösst gegen die 
Annahme. Daher wird OHBp, FGHKRp, d. h. qRp und 
hieraus endlich wegen aqRp gegen die Annahme aRp. — 
Wenn zweitens p von der Form 4^ + 3 ist, dann kann auf 
ähnliche Art gezeigt werden, dass pBF, also FRp ist, ferner 
--pRO und also ORp, und endlich, dass h-\-k gerade und 
folglich HKRp ist; daraus folgt schliesslich qRp^ aRp gegen 
die Annahme. 

II. Wenn e durch p theilbar ist, dann lässt sich der Be- 
weis auf ähnliche Art durchführen, und er kann von Kundigen, 
für die allein dieser Baragraph geschrieben ist, ohne Schwierig- 
bit entwickelt werden. Der Kttrze halber übergehen wir ihn. 
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Zweiter Beweis 
des Fondamentaltbeorems Aber quadratische Restel 

enthalten im fünften Abschnitte f§ 262) des Werkes 

Disqnisitiones arithmeticae. 

1801. 



In dem Falle, dass fflr eine gegebene nicht qnadratisc 
Determinante D nur zwei Charaktere möglich sind, wird ni 
einem einzigen von ihnen ein eigentlich primitives (positiv« 
Geschlecht entsprechen (und dies muss das Hanptgeschlec 
sein), während keiner eigentlich primitiven (positiven) Fo 
jener Determinante der andere Charakter zukommt. Dies trit 
bei den folgenden Werthen der Determinante ein: — 1, 2 
— 2, — 4 ; bei den positiv genommenen Primzahlen von da 
Form 4?*-|-l; und bei den negativ genommenen der Fom 
4n -|~ 3? endlich bei allen positiv genommenen angeradei 
Potenzen der Primzahlen von der Form 4w + l und bei 
allen Potenzen der Primzahlen von der Form 4w + 3, welch« 
positiv oder negativ zu nehmen sind, je nachdem die Potenz« 
Exponenten gerade oder ungerade sind. ^) Aus diesem Prin- 
cipe kann man eine neue Methode schöpfen, um nicht nur 
das Fundamentaltheorem, sondeiii auch die übrigen auf die 
Reste — 1, +2, — 2 bezüglichen Sätze zu beweisen. Sie 
ist von den oben angewendeten Methoden durchaus verschieden 
und dürfte ihnen an Eleganz in keiner Weise nachstehen. 
Wir wollen aber die Fälle, dass die Determinante gleich — 4 
oder gleich der Potenz einer Primzahl wird, ausschliessen. 
da sie nichts Neues lehren. 

Für die Determinante — 1 giebt es also keine positive 
Form, deren Charakter 3, 4 ist: für die Determinante + 2 
überhaupt keine, deren Charakter 3 und 5, 8 ist; för die 
Determinante — 2 kommt keiner positiven Form der Charak- 
ter 5 und 7, 8 zu: für eine Primzahl-Determinante +i>, wo 
jj die Gestalt 4 ;/ H- 1 hat, oder für eine Primzahl-Determinante 
— y^j ^'o j) die Gestalt 4 )i -\- 3 Viat, Vomm\. V^\\i«t ^\%«iiM\^ 
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primitiven (im zweiten Falle zugleich: positiven) Form der 
Charakter Njp zu. Hieraus beweisen wii* die in Frage stehen- 
den Theoreme folgendermaassen : 

I. Es ist — 1 Nichtrest jeder (positiven) Zahl von 
der Form 4/i-|-3. Wäre nämlich — 1 Rest einer solchen 
Zahl A^ und setzt man — 1^=B^ — ÄC^ dann würde [Ä^ B, C) 
eine positive Form der Determinante — 1 mit dem Charakter 

3, 4; [da nämlich x = l^ y = ^ den Werth A liefert]. 

II. Es ist — 1 Rest jeder Primzahl ^ von der Form 
4w 4- 1. Denn die Form ( — 1, 0; ^) muss, wie alle eigent- 
lich primitiven Formen der Determinante p den Charakter Rp 
haben; daher ist — 1 Rp. 

III. Sowohl +2 wie — 2 ist Rest jeder Primzahl jy 
ler Form 8^*+ 1. Denn es müssen, je nachdem n ungerade 
►der gerade ist, entweder die Formen 

(8.1.1=--). (-M,"-') *r 

gentlich primitive Formen [der Determinante p] werden; sie 
aben daher den Charakter Rp. Folglich ist -\-8Rp und 

- SBpj und demnach auch 2Rp und — 2Rp. 

IV. Es ist + 2 Nichtrest jeder Zahl von der Form 
^^ + 3 und 8n -\- 6. Wäre nämlich -|- 2 Rest einer solchen 
ahl Ay so gäbe es eine Form {A^ B, G) der Determinante 

- 2, deren Charakter 3 und 5, 8 wäre. 

V. Ebenso ist — 2 Nichtrest jeder Zahl von der 
orm 8?i + 5 und %n + 7. Denn sonst gäbe es eine Form 

4, -B, G) der Determinante — 2 mit dem Charakter 5 und 7, 8. 

VI. Es ist — 2 Rest jeder Primzahl;? von der Form 
71 + 3. Diesen Satz können wir nach zwei verschiedenen 
lethoden beweisen. Zunächst, da nach IV + 2Np und 
ach I. — "^NP) so wird noth wendigerweise — 2Rp. Der 
weite Beweis wird aus der Beti'achtung der Determinante 
\p geschöpft; Bei ihr könnten vier Charaktere auftreten, 
lämlich jß^. ^ ^^^ 3^ 3 ^^.5 ^^ 7^ g 

Np\ 1 imd 3, 8. Np\ 5 md 7, 8. 



42 



Cid 



WeDi^äteos zweien unter diesen ent^reelien keine Geachleehter. 
Nun besitzt 1. 0. — 2p den ersten Chankter nnd , — 1, 0, 2pi 
den vierten : deshjdb sind der zweite nnd der dritte Chankter 
zu verwerfen. Da femer der Charakter der Form (/>, 0, — 2 
hinsichtlich der Zahl 8 dmch 1 upid 3. 8 ^e^ben ist, ao 
kann ihr Charakter hinsichtlich p nur Rp sein: demnach ist 
— 2Bp. 

VIL Es ist -f- 2 Rest jeder Primzahl /* ron der Form 
8/< -r 7. Dies kOnnen wir ebenfalls dnrch zwei verschiedene 
Methoden beweisen. Znnichst. da nach I nnd V — lyp 
nnd — 2yp ist, so wird -^2lip. Zweitens, da entweder 



(»■ •■ -F) 



oder 



(^' '■ '4^') 



eine eigentlich primitive Form der Determinante — p ist fje 
nachdem u gerade oder ungerade ist . so hat diese den Cha- 
rakter Rp: folglich ist t^Rp nnd daher 2Rp. 

VIIL Jede Primzahl p von der Form 4w -j- 1 ist 
Nichtrest jeder angeraden Zahl 7, welche selbst 
Nichtrest von p ist. Denn wenn p ein Rest von q wäre, 
dann würde es eine eigentlich primitive Form der Deter- 
minante p geben, welche den Charakter Xp hätte. 

IX. Ist irgend eine ungerade Zahl 7 Nichtrest der 
Primzahl p von der Form 4«-r3, dann wird — p 
Nichtrest von 7. Denn sonst gäbe es eine positive, eigentlich 
primitive Form der Determinante — p mit dem Charakter Xp. 

X. Jede Primzahl p von der Form \n + 1 ist Rest 
jeder anderen Primzahl 7, welche Rest von p ist 
Wenn auch 7 von der Form 4// + 1 ist. dann folgt dies 
sofort aus VIII. Ist dagegen 7 von der Form 4 /i + 3, dann 
wird wegen II auch — 7 Rest von p und also nach IX pRq. 

XI. Wenn irgend eine Primzahl 7 Rest einer an- 
deren Primzahl p von der Form 4// -4- 3 ist, dann 
wird — y> Rest von 7. Ist nämlich 7 von der Form 4/i + 1, 
daun wird nach VIII pR'i^ und also nach II — pRq- Der 
Fall, dass auch 7 von der Form 4// + 3 ist, entzieht sieh 
dieser Methode, doch ist er leicht durch die Betrachtung der 
Determinante pq zu erledigen. Hier könnten vier Charaktere 
auftrete!!; nämlich 

//yy; Rq. Rp\ Xq. Xj>', R4. Xp\ Xq. 
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weien von ihnen können keine Geschlechter entsprechen; da 
an (1,0, — pq)^ ( — 1,0,;?^) Formen mit dem ersten nnd 
erten Charakter sind, so kann zum zweiten und zum dritten 
harakter keine eigentlich primitive Form der Determinante 7; q 
jhören. Nun ist der Charakter der Form (7, 0, — p) bezüg- 
3h der Zahl j; nach der Annahme Bp\ ifolglich muss der 
harakter derselben Form bezüglich der Zahl q Rq sein; 
►mit ist — pRq\ w. z. b. w. 

Setzt man in den Sätzen VIII und IX q als Primzahl 
>rans , so geben sie , mit X und XI verbunden , das Fun- 
im entaltheorem . 



^ic, ^ic, sie. *^ ^ic, ^ic, *^ «A» «A» »j/* »^ sic. «A» .♦^ «A» «A» »A* •A* *t 
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Neuer [dritter] Beweis 
eines aritlimetiselien Satzes [desFnndamentaltlieoreBS]'/ 

verüffentlicht in den 
Commentationefl societatis regiae scientiamm Oottingemii 

Vol. XVI: Gottiugae 18Ü8. 
Werke. Band II: p. 1-K 



§ 1. Häufig bieten Fragen der höheren Arithmetik eine 
merkwürdige Erscheinung, welche in der Analysis bei weiten* 
seltener auftritt und viel dazu beiträgt, den Reiz, der ron der 
höheren Arithmetik ausgeht, zu erhöhen. Während man niiii^ 
lieh bei analytischen Untersuchungen meistens nur dann lO- 
neuen Wahrheiten gelangen kann, wenn man vorher die Prin-^ 
cipien, auf welche sie sich stutzen und welche gewissermaasseO 
den Weg zu ihnen eröffnen, vollständig beherrscht, so Springer^ 
im tiegensatze dazu in der Arithmetik überaus häufig die ele^ 
gantesten Sätze mit Hülfe der Induction durch gewissermaassei^ 
unerwarteten Glücksfall heraus, während ihre Beweise so tie^ 
vereteckt liegen und in solche Dunkelheit gehüllt sind, das» 
sie aller Versuche spotten und selbst den scharfsinnigsten 
Forschungen sich entziehen. Ferner ist der Zusammenhang 
zwischen arithmetischen Wahrheiten, die >»eim ersten Anblick 
von durchaus verschiedener Natur erscheinen, so gross nnd so 
wunderbar, dass man ni«-ht selten bei ganz anderen Forschungen 
endlich das (ilück hat. auf völlig unerwartetem Wege einen 
Beweis zu tinden, den man >tark ersehnt und trotz langen 
Nachdenkens vorher stets vergeblich ge>nclit hatte. Häufig auch 
sind scdche Wahrheiten der Art. das> man auf mehreren völlig 
von einander versehiedenen Wegen zu ihnen gelangen kann, 
und dass die zuerst eingeschlagenen nieht immer die kürzesten 
sind. Es ist deshalb freudig zu begrüssen. wenn es gelingt 
eine Wahrheit, die man zunächst lange vergeblich überdacht 
und dann lach nur auf versteckieT We^en^^ii V\si^<i^^\i V»\ 
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leweisen können, endlich auf einfachstem nnd naturgemässem 
^ege darzulegen. 

§ 2. Unter den Fragen, von welchen wir im vorher- 
:ehenden Paragraphen gesprochen haben, nimmt der Satz eine 
ervoiTagende Stelle ein, den wir, weil er fast die gesammte 
^heorie der quadratischen Reste in sich fasst, im vierten Ab- 
jlinitte der Disquisitiones arithmeticae durch den Namen 
Fundamentaltheorem« ausgezeichnet haben. Als erster Ent- 
ecker dieses überaus eleganten Satzes muss Legendre an- 
esehen werden, nachdem lange zuvor die hochbedeutenden 
eometer Euler und Lagrange schon mehrere besondere Fälle 
ieses Satzes durch Induction entdeckt hatten*). Ich verweile 
ier nicht bei der Aufzählung der Versuche dieser Männer, 
en Beweis zu liefern; wem es Vergnügen bereitet, der möge 
as oben erwähnte Werk nachlesen. Es möge nur zur Be- 
tätigung des im vorigen Paragraphen Behaupteten gestattet 
iin, auf meine eigenen Versuche Bezug zu nehmen. Auf den 
atz selbst kam ich völlig selbständig im Jahre 1795, zu einer 
eit, da ich mich in völliger Unkenntniss über Alles befand, 
as in der höheren Arithmetik bereits en-eicht worden war, 
ad zugleich nicht die mindesten litterarischen Hülfsmittel be- 
iss. Ein ganzes Jahr lang quälte mich dieser Satz und ent- 
>g sich den angestrengtesten Bemühungen, bis ich endlich 
en im vierten Abschnitte jenes Werkes gegebenen Beweis 
rlangte. Später stiess ich dann auf drei andere, welche sich 
üf voUkommen verschiedenen Principien aufbauten ; den einen 
erselben habe ich schon im fünften Abschnitte behandelt; die 
brigen, welche jenem an Eleganz in keiner Weise nachstehen, 
abe ich mir für eine andere Gelegenheit zur Veröffentlichung 
Dfgespart. Wiewohl aber alle diese Beweise jeder Anforderung 
tt Strenge genügen, so sind sie doch aus gar zu weit abseits 
elegenen Quellen hergeleitet, ausgenommen vielleicht der erste, 
er dafür wieder mit schwierigeren Schlussfolgerungen vorgeht 
öd mit weitläufigen Operationen belastet ist. Ich stehe nicht 
tt, auszusprechen, dass bisher ein naturgemässer Beweis nicht 
eigebracht worden ist. Jetzt mögen Sachverständige darüber 
rtheilen, ob der auf den folgenden Seiten behandelte, den 
^ neulich zu entdecken so glücklich waren, mit dieser Be- 
eicbmng belegt zu werden verdient. 



*) [Vgl. Anmerkung 1.] 
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§ 3. Lehrsatz. Es möge p eine positive Primzal 
und k eine durch j? nicht theilbare beliebige Zal 
sein; ferner 

A der Complex der Zahlen 1, 2, 3, ... . ^(jj — 1) 
B der Complex der Zahlen \{p + l)^ \{p-\-^)) 

\{P + 5), . . . .p — 1. 

Wir bestimmen die kleinsten positiven Reste modulo 
der Producte aus k in die einzelnen Zahlen Ä\ dies 
werden offenbar sämmtlich unter einander ve 
schieden sein und theils zu Ä theils zu B gehöre 
Setzt man nun voraus, dass f.L dieser Reste zujBg' 
hören, dann wird k quadratischer Rest oder Nich 
rest von ^;, je nachdem f.i gerade oder ungerade is 

Beweis. Die zu A gehörigen Reste bezeichnen wir n 
a, a', a , . . und die übrigen, die zu B gehören, mit ^, h'^ h" . . 
dann ist es klar, dass die Complemente dieser letzten, p — 
2) — h\ p — b"j . . . sämmtlich von den Zahlen a, a', a", . 
verschieden sind, und dass sie mit diesen zusammengenomm< 
den Complex A geben. Wir haben folglich 

1. 2. 3 l{p — l) = aa'a... [p ^h](p — h')[p — h") . 

Das zweite Product wird offenbar mod. p 

= {—iy'aa'a\..bb'b"... ={—lfk. 2k. 3k.... {{p — i. 
= (_l)^/a(P-Ol. 2. 3.,..^{p-l). 

Folglich wird 

1 = (- lfki(f'--'\ 

d.h. A:^(^*~0^ zh 1, je nachdem /£ gerade oder ungeri 
ist. Hieraus ergiebt sich sofort unser Lehrsatz. [Vgl. 8. 1 

§ 4. Man kann die folgenden Schlüsse durch Einführu 
gewisser geeigneter Bezeichnungen sehr abkürzen. Das Sy 
bol (/t, j>) soll uns die Menge derjenigen Producte unter 

1. A;, 2. Ä;, 3. /c, .... ^{p — 1). k 

angeben, deren kleinste positive Reste modulo jr; grösser ^ 

als . Wenn ferner x irgend eine Grösse bezeichnet, w 
dt 

nicht ganz ist, dann drücken wir durch das Zeichen [a 

nächst kleinere ganze Zahl aus, so dass x — \x\ Btets 
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positive, zwischen den Grenzen und 1 gelegene Grösse wird. 
Mit leichter Mühe kann man die folgenden Relationen ent- 
wickeln. 

I. [x] + [—x] = — l, 
11. [x] -^ h = [x + h]^ falls h ganz ist . 
in. [x] + [h — x] = h — l. 

IV. Wenn x — [x] ein Bruch ist, der << ^ bleibt, dann 
wird [2a;] — 2fa;] = 0; wenn dagegen x — [^] > 1 wird, dann 

ist [2a;] — 2[a;] = l. 

V. Liegt daher der kleinste positive Rest von h modulo p 
unterhalb ^7;, dann wird j — ^1 — 2=0; liegt er aber 

oberhalb |j?, dann wird — — 2-1 = 1. 

VI. Hieraus folgt sofort 



(k 



VII. Aus VI und I leitet man ohne Mühe 

(k, P) + {- k, p) = -^{p - 1) 

her. Hieraus folgt, dass — k hinsichtlich des quadratischen 
Hest- oder Nichtrestcharakters die gleiche oder die entgegen- 
gesetzte Beziehung zu p hat wie A:, je nachdem p von der Form 
^w-f-l oder von der Form 4n + 3 ist. Im ersten Falle ist 
offenbar — 1 Rest und im zweiten Nichtrest von j^- 

VIH. Die in VI hergeleitete Formel transformiren wir 
folgendermaassen. Nach III wird 

[^]='— [7']. p =/']—- f"]' 

Wenn man diese Substitutionen auf die ^-— — letzten Glieder 

4 

der oberen Reihe jenes Ansdrackes anwendet^ daAi\i ^\\säJc\»\sss>Ä^^'^\ 
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erstens, falls p von der Form 4w + l ist, 

zweitens, falls p von der Form 4?i + 3 ist, 

IX. In dem besonderen Falle /c = 2 folgt aus den eben 
aufgestellten Formeln [da alle Summanden in den geschweiften 
Klammern NuU werden, weil ihre Argumente echte Brüche 
sind], (2, p) = \[p + Ij, indem man das obere oder das untere 
Zeichen nimmt, je nachdem p von der Form 4/t-t-l oder 
4m + 3 ist. Es wird also (2, p) gerade und folglich 2 Bf, 
falls p von der Form 8 m + 1 oder 8 m + 7 ist ; dagegen 
wird (2,7?) ungerade und folglich 2Np^ falls p von der Form 
8 y/ 4- 3 oder Sit -\~h ist. 

§ 5. Lehrsatz. Es sei x eine positive, nicht ganz- 

zahlige Grösse, unter deren Vielfachen ./;, 2a;, 3a;, ... 

bis zu HX keine ganze Zahl vorkommt: wird [/<a;j=/' 

gesetzt, so schliesst man leicht, dass auch unter den 

12 3 
Vielfachen der reciproken Grösse , ..... I»i3 

X X a;' 

zu keine ganze Zahl sich findet. Dann behaupte 
.r 

ich^ dass man hat 

X + '2a; + 3;r' + + [ux] j 

Beweis. In der Keihe x] + [2 j] + 3 j] + . . . + [irXj> 
die wir = f i setzen wollen, werden alle (Glieder vom ersten 

bis zum I j incl. offenbar = *. cV\^ v5iÄfÄ.w^ tvA^^xkdftii bi» 
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2 V"^^ 



[21 
- insgesammt = 1 ; die folgenden bis zum 

3 =2 und so fort. Daher wird 

-■[i]+'ffi-ß]}+4i]-[i]} 



r 



+ 






-\ — h 



<-4i]-Ml 



-*»-B]-[l]-[l] — [j]' ""'"■ 

§6. Lehrsatz. Bezeichnen ä;,^ irgend welche posi- 
^e, ungerade, zu einander theilerfremde Zahlen, 
nn wird 



miMTh-^"^} 



[f]+[¥Uf?#i+ 



J Ik} 



+ 



[ 



k 



] 



)=\{k-mp-^)- 



Beweis. Setzt man, was angeht, k<^p voraus, dann wird 
-— <Z\k afeer >4(ä; — 1) und also 



V 



[lj£^)i] = 4,*-i,. 



emach ist klar, dass der eben ausgesprochene Lehrsatz aus 

k 
na vorhergehenden sogleich folgt, wenn man dort -=ir, 

V — l)=n und also J [k — 1) = h setzt. 
Man kann übrigens auf ähnliche Weise zeigen, dass, wenn k 
^6 gerade zu p theilerfremde Zahl ist, dann 



:^]+[7]+[7]-+p-^] 



=1*^-1) 



OrtMldV XIi«tt«r. 122. 
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wird. Jedoch verweilen wir nicht bei diesem Satze, da er ftr 
unseren Zweck nicht nothwendig ist. 

§ 7. Jetzt fliesst aus der Zusammenstellung des letztes 
Lehrsatzes mit dem Satze YIII., § 4 sofort das Fnndamental- 
theorem. Bezeichnen nämlich A;, p irgend welche positiven un- 
gleichen [ungeraden] Primzahlen, und setzt man 

so folgt aus § 4, YIU. , dass L und M stets gerade ZaUei 
werden. Aus dem Lehrsätze des § 6 folgt 

L + M={k,p) + {p, k) + \{k-l){p-- 1). 

So oft also ^(Ä; — 1) (^ — 1) gerade wird, d. h. wenn kj f 
beide oder wenigstens eine dieser Zahlen von der Fora 
4/1 + 1 ist, müssen (k^p) und (p^ k) entweder beide gerade, 
oder beide ungerade sein. So oft dagegen \[k — l)(p — 1) 
ungerade wird, d. h. wenn k^ p beide von der Form 4n + S 
sind, dann muss nothwendigerweise von den beiden ZaÜei 
(^7 P)i (Pj ^) ^® ^^^^ gerade und die andere ungerade werden 
Im ersten Falle sind die Relationen von k zu p und Ynrn f 
zu k (hinsichtlich des Chai*akters als Rest oder Nichtrest der 
einen in Beziehung auf die andere) mit einander identisdi; is 
zweiten Falle sind sie einander entgegengesetzt. 



■2. *^ .*^. .yjff. .yjff. .yjff. .yjff. .yjff. .yjff. .yjff. .yjff. .yjff. .yjff. *J/?. .ylff. .yjff. .ylff. .ylff. .ylff. 
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Yierter Beweis des Fundamentaltlieorems 

enthalten in der Abhandlang: 

Sammirnng einiger merkwürdigen Reihen. **) 

Yeröfifentlicht in den 

Commentationes societatis regiae scientiarum Gottingensis 

recentiores. 

Vol. J^i Gottingae 1811. 
(Werke, Band II ; p. 9—45.) 

§1. Unter den bedeutsameren Wahrheiten, zu welchen 
die Theorie der Kreistheilung den Zugang eröffnet hat, gebührt 
sicher nicht die letzte Stelle der in den »Disquisitiones arith- 
meüoae« § 356 gelieferten Summation, und zwar nicht allein 
wegen ihrer ganz besonderen Eleganz und ihrer wunderbaren 
Fruchtbarkeit, die in einer späteren Abhandlung ausführlich 
^«rznlegen Gelegenheit sein wird, sondern auch deswegen, 
weil ein strenger und vollständiger Beweis auf ganz unge- 
wöhnliche Schwierigkeiten stösst. Diese liessen sich um so 
Weniger erwarten, als sie nicht eigentlich dem Theoreme selbst 
anhaften, sondern vielmehr einer gewissen Eingrenzung des 
Lehrsatzes; vernachlässigen wir diese, dann liegt der Beweis 
sofort auf der Hand ; er fliesst auf die einfachste Art aus der in 
jenem Werke dargelegten Theorie. Der Lehrsatz ist dort in 
der folgenden Form auseinander gesetzt. Bedeutet n eine 
^^rimzahl ; bezeichnet man alle quadratischen Reste von ?^, die 
zwischen 1 und {n — 1) incL liegen, unbestimmt durch a; 
^ zwischen denselben Grenzen liegenden Nichtreste durch b] 

eadlich den Bogen durch oi, und durch k eine beliebige 

Aber bestimmte^ durch n nicht fkeSÜMix^ 1»«!kA^ ^ ^^ra^ 
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I. für einen Werth von w, der die Form 4w + 1 hat, 

2 cos akco = — ^ dz^Yfiy 
2 (^o»bkiü = — ^ "♦- i V« , und also 
2: CO» akco — ^cos bkco = dz Vn^ 

2 sin akiü = 0, 
2sinbkco = 0;- 

IL für einen Werth von w, der die Form Am + 3 hat, 

2 cos akco = — ^ , 
2 Qosbkiü = — ^, 
2 sin akco = dz ^ Vn , 
2 sia b k CO = ^ ^ Vn , 
2sviakco — 2 sin bkco = dz Yn . 

Diese Sammationen sind a. a. 0. in aller Strenge bewiesen: 
so dass nur die Schwierigkeit zurückbleibt, das Zeichen za 
bestimmen, welches der Wurzelgrösse vorgesetzt werden mn«. 
Ohne jede Mühe lässt sich zeigen, dass dieses Zeichen nur 
in so fem von k abhänge, als stets für alle Werthe von k^ 
welche quadratische Reste von ?i sind, ein bestimmtes 
Zeichen; und für alle Werthe von k, welche quadratischfi 
Nichtreste von ?t sind, das jenem entgegengesetzte Zeichen 
gilt. Daher dreht sich die ganze Aufgabe um den Werth 
A; = 1 ; und es ist klar, dass, sobald man nur das für diesen 
Werth geltende Zeichen gefunden hat, für alle übrigen Werthe 
von k die Zeichen sofort bekannt sein werden. Diese Auf- 
gabe scheint beim ersten Anblicke zu den leichteren zu ge- 
hören; gleichwohl stiessen wir dabei auf unvorhergesehene 
Schwierigkeiten, und die Methode, welche uns bis dahin ohne 
Hindernisse gefülirt hatte, lässt uns weiterhin voUkonunen im 
Stiche*). 

§ 4. In allen berechneten Beispielen erhält die Wurzel* 
grosse das positive Vorzeichen; daraus entspringt eine starke 
Wahrscheinlichkeit, dass dies sich überhaupt so verhalten 
werde. Aber der Beweis dieser Thatsache lässt sich aus den 
a. a. 0. gegebenen Grundsätzen nicht herleiten und ist mit 
vollstem Kechte als viel tiefer liegend anzusehen. Der Zweck 



*) [Die §§2 and 3, in denen nach einigen allgemeinen Be- 
merkungen numerische Beispiele duicYk^eiUiVkit ^Vci^^ V»^^ Vq,\\ der 
Kilrze halber nnterdrUckt. ■ 
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dieser Abhandlung ist, einen strengen Beweis dieses höchst 
eleganten Satzes bekannt zu geben; wir haben einen solchen 
früher mehrere Jahre hindurch auf verschiedene Arten, aber 
stets vergeblich, zu führen gesucht und ihn endlich durch 
eigenthümliche und ziemlich versteckt liegende Betrachtungen 
glücklich zu Stande gebracht. Zugleich werden wir das 
Theorem selbst ohne Verminderung, ja sogar mit Erhöhung 
seiner Eleganz in bei weitem grösserer Allgemeinheit darlegen. 
Schliesslich werden wir den merkwürdigen, sehr engen Zu- 
sammenhang zwischen dieser Summation und einem anderen 
überaus wichtigen arithmetischen Theoreme zeigen. Wir hoffen, 
dass diese Untersuchungen nicht nur um ihrer selbst willen 
den Mathematikern willkommen sein werden^ sondern dass sich 
auch die Methoden ihrer Beachtung werth zeigen, durch welche 
dies Alles erlangt werden konnte und die auch bei anderen 
Gelegenheiten sich nützlich erweisen dürften. 

§ 5. Unser Beweis gi-ündet sich auf die Betrachtung einer 
merkwürdigen Art von Reihen, deren Glieder von Ausdrücken 
der Form 

{l — x'»){l — x'^-'){l — x'^-^) .... (1 — g^-i^-*-*) 
(1 — a;) (1—«*) \l — x') .... {l — xf*} 

abhängen. Der Kürze halber bezeichnen wir einen solchen 
Bruch durch (m, f.i) und wollen zunächst einige allgemeine 
Bemerkungen über derartige Functionen voranschicken. 

I. Falls m eine ganze Zahl und kleiner als j^i ist, ver- 
schwindet offenbar die Function (?w, /t), da sie im Zähler den 
Factor 1 — x^ enthält. Für m = i^i werden die Factoren des 
Zählers in umgekehrter Reihenfolge identisch mit denen des 
Nenners, so dass (^t/, ^/) = 1 ist; endlich hat man für den 
Fall, dass m eine ganze positive Zahl und grösser als (.i ist, 
die Formeln 

Wid sUg^emein 
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n. Ferner erkennt man leicht, dass allgemein 

K ^ + 1) = (m — 1, ^t + 1) + a:*" - i" - * (m — 1, ^) 

wird, so dass man also auch 

{m— l,fx + l) = {m— 2,^1 + 1) + x'^-f^'* [m — 2, ^i), 
(m — 2, ^t + 1) = (m — 3, .a+ 1) + x'^-i^-' (m— 3, |m), 
(m — 3,^t + l) = (m — 4, |u+l)+a;^-i"-*(w— 4,|m),... 

setzen darf. Diese Reihe kann bis zn 

(11 + 2,11+1) = ifi + 1, u + 1) + aj(^ + 1, |u) 

= (/', f-^) + ^{^ + 1, i") 

fortgesetzt werden. Wenn m eine positive ganze Zahl imd 
grösser als fi + 1 ist, dann wird denmach 

+ a;' (^ + 3, iu) + . . . + a;^-^- * [m — 1, ^i]. 

Hierans ersieht man, dass, wenn für irgend einen be- 
stimmten Werth von ju jede Function (wi, ^) ganz ist bei 
positivem ganzen m, dann auch jede Function (w, /i + 1) 
ganz wird. Da nun unsere Annahme für ^^ = 1 statt hat, so 
gilt sie auch für ju = 2, deswegen dann auch für ^ = 3, 
u. s. f., d. h. es wird allgemein für jeden beliebigen ganzen 
positiven Werth von m die Function (rw, ^/) ganz, d. h. das 
Product 

(1 — x"^) (1 — x^-«) (1 — x'"-«) ... (1 -x»"-!^**) 

i^-ird theilbar durch 

(\ — x) (1 — ic2) (1 — x») . . . (1 — a;i"). 

§ 6. Wir betrachten nun zwei Reihen, die uns beide zum 
Ziele führen können. Die erste Reihe lautet 

1 — x""' (1 — X) '(1 — x}] 

' "(1 — x) iT— 'x*) (1 — x^) "* 
oder 

1 - [m, 1) + [m, 2) - [m, 3) + (m, 4) ; 

wir bezeichnen sie der Kürze halber mit /"(x, m). Zunächst 
ht ea sofort ersichtlich, dass dieae B.ek\\i^, taW^ m ^Vcä %imb»ä 
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ive Zahl ist, nach dem {m + 1)*«^ Gliede (welches = dz 1 
[), abbreche, so dass in diesem Falle die Summe eine 
iche ganze Function von x wird. Ferner zeigt § 5, IL, 
fttr jeden Werth von m allgemein 

1 = 1 

— (w, 1) = — (w — 1, 1) — a;*^ - * , 

+ K 2) = + (m — 1, 2) + aj^"-« (^—1, 1) , 

— (m, 3) = — (m — 1, 3) — x"^"^ (m — 1, 2) , . . . 

und daher wird 

7i)=l_aj^-*— (1— ic»^-«)(m— 1, 1) 4- (1— ic'^-s) {m—1, 2) 

— (1— rc'^-^jlm— 1,3)H 

abar ist aber 

(1 — x"»-^) [m — 1, 1) = (1 — x"^-') (m — 2, 1) 
(1 — x"^-^) (m — 1, 2) = (1 — a;^-*) (m — 2, 2) 
(1 _a:m-4) (m— 1, 3) = [l—x"^"') (m — 2, 3j, . . . 

daraus erschliessen wir die Gleichung 

f[x, m) = (1 — a;^- *) f[x,m — 2). 

J 7. Da für m = sich f{x^ m) = 1 ergiebt, so wird 
i der soeben gefundenen Formel 

f[x,2) = \—x, 

f{x,4.) = [l-x){l-x'), 

f[x,^) = [l—x)[l—x')(l—x^), 

fix, 8) = (1 — a;) [l—x') (1—x^) (1 — «'), . . . 

' allgemein für irgend welchen geraden Werth von m 

fix, m) = (1 — x) (1 — x^) il—x^)... (1 — a;*^-*). 
Pur m=l wird dagegen fix, m) = 0, und daher ist auch 

fix,b) = 0, 
/•(a;,7) = 0,... 

allgemein für irgend welchen ungeraden Werth von m 

fix, m) = 0, 

Oebrigens hätten wir diese letzte Summation auch daraus 
iten können, dass in der Reihe 

• (m, 1) + im, 2) — (w, 3) + • • • + (w, w — 1) — (m, m) 



56 Carl Friedrich Gauss. 

das letzte Glied sich gegen das erste hebt, das vorletzte gegen 
das zweite, u. s. f. 

§ 8. Für unseren Zweck genügt zwar der Fall, dass m 
eine positive ungerade Zahl ist, aber wegen der Eigenart der 
Verhältnisse wird es nicht unangebracht sein, auch Einiges 
über den Fall hinzuzufügen, in welchem m gebrochen oder 
negativ ist. Offenbar wird dann unsere Reihe nicht mehr ab- 
brechen, sondern ins Unendliche fortgehen; da man ausserdem 
leicht einsieht, dass sie divergent wird, wenn man dem x 
einen Werth <C 1 g^^bt, so muss man die Summation auf 
Werthe von x, die grösser als 1 sind, beschränken. 

Nach der Formel (1) aus § 6 haben wir 
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so dass der Werth der Function /"(oj, m) auch für einen nega- 
tiven, ganzen, geraden Werth von m in endlicher Form dar- 
stellbar ist. Für die übrigen Werthe von m dagegen wandeln 
wir die Function f(x^ m) auf folgende Art in ein unend- 
liches Product um. 

Wächst m ins negativ Unendliche, dann geht /"(a;, w) 
über in 

1 . ^_ . _J 1_ + _J_._11 1_ + 

^a: — l^rr — 1 a;^ — 1^« — 1 x^ — l x^ — l^ 

Diese lieihe ist daher dem unendlichen Producte 



• • 



y i_i i_i i_i. 

X x^ x^ x"^ 



gleich. Weil ferner allgemein [nach § 6, (1)] 
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r, m) = f{x, m — 2 A) . (1 — a;^"^) (1 — x»»-') (1 —x"^'^) . . . 

It, so wird 

'{x, m) = f[x, — oo) . (1— x^-^) (1— a;"»-3^ (1— rc"»"«) . . . 
l_a;w-i i_a;m-3 i_a;m-5 i_^m-7 



• • 



\ — x-y i — x"^ i — x-'' i—x-'' ' 

i ist offenbar, dass die Factoren schliesslich beständig mehr 
ad mehr zur Einheit hin convergiren. 

Besondere Aufmerksamkeit verdient der Fall m= — 1 ; 
er wird 



• • • 



f{x^ _ 1) = 1 + a;-* + ic-3 + x-6 4- a;-*o + 

id dies wird sonach gleich dem unendlichen Producte 

1 — a;-* l^x-* 1—x-^ 
1 — a?~* l—x"^ 1 — x^^ 

shreibt man nun x statt x^\ so entsteht 

l—x" 1 — x* 1—x^ 1—x^ 



+x' + x'' + x^-{ = 



1 X 1 — x^ 1 — x^ 1 — x"^ 



Diese Gleichung zwischen zwei merkwürdigen Ausdrücken 
fc recht beachtenswerth ; ich werde bei anderer Gelegenheit 
if sie zurückkommen. 

§ 9. An zweiter Stelle ziehen wir die Reihe 

^1— a;^ (1— g^)(l — a;^ "^) 

^ + ^ T=T+'' {l-x){l-x^~ 

-4- 33" -^ — — -+- • • • 

^ {l—x){l—x^)[l—x') ^ 

er 

1 + x^ [m, l)+x [m, 2) + x^ (m, 3) + x' (m, 4) H , 

e wir durch F(x^ m) bezeichnen wollen, in Betracht. Wir 
erden diese Untersuchung auf den Fall beschränken, dass m 
De ganze positive Zahl ist, so dass auch diese Keihe be- 

Indig mit dem (m+l)*®° Gliede, welches = a;^^ (w , m) 
> abbrechen wird. Da 

^, wi) = 1 , (m, m — 1) = (^, 1), (w, ^ — 2) = (m, 2) , . . . 
rd, 80 kann unsere Reihe auch so dargestellt werden: 
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F[x, m) = rr'^'» + xK^ - (^^ i) + xi (*"-*) (m, 2)' 

4-a;K^-3)(m, 3) + -- 
Demnach wird 

{l+xi^-^i).F{x,m) = l+xi{m,l)'\-x{m^2) + xi{m,3) + "' 
+ rri. «^ + a; . x^-' (m, 1) + x^. a;^-* {^^ 2) + • • • 

Nun hat man (§ 5, II) 

Kl)+a;^=(m + l, 1), 
(m, 2) 4- x''»-* (m, 1) == (m 4- 1, 2), 

K 3) + a;'^-* K 2) = (m + 1, 3), . . . , 
und daraus entspringt 

(3) (1 + xi'^-^-i) F{x, m) = F(x, m + 1). 
Es ist aber F{Xy 0) = 1 ; demgemäss wird 

F{x, 1) = 1 + a;i 

i^(a:,2) = (l +xi){l+x) 

F[x, 3) = (1 +xi) [l+x] (1 +xi), . . . 

oder allgemein 

(4) F[x, m) — {1+ x^) (1 + aj) (1 + xt) . . . (1 + a^i'^). 

§ 10. Nach Erledigung dieser vorbereitenden Unter- 
suchungen treten wir unserer Aufgabe näher. Da för einen 
Primzahlwerth n die Quadrate 1, 4, 9, . . . {\[n — !))• sämmt- 
lich unter einander incongruent modulo n sind, so ist es 
klar, dass ihre kleinsten Reste nach diesem Modul mit den 
Zahlen a identisch sein müssen; demnach hat man 

^ cos akiji} = cos kco + cos ^kco + cos Qifcw + . . . 

4- cos(^(7i — l))*Äja;, 

2 sin aifc CO = sin Ä: w + sin 4ifcw + sin 9ä;cü + . . • 

4-sin(^(n — l))'Ä;w, 

Da ferner dieselben Quadrate 1, 4, 9, .... (^(?i — 1))* in nin- 
gekehrter Ordnung den folgenden (^(^ + 1))*, (^(w + 3))'> 
(^(n + 5))', ... [n — 1)* congi-uent sind, so sind auch 

2 cos akco = cos (^ {n + 1))' ko) + cos (^ (n + 3))* Ä;w + • • * 

4-cos(w — iJHöi) 

.3 sin akco = sin (| (/i + 1))« Ä: w + sin (| (w + 3))« äjcu + ^ • * 

+ sin(n — l)«*fl»-j 
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tzt man daher 

= l + cosÄcu-|-co84Ä;w+ cos9Äw + . . . 4-cos(w — l)^ka)^ 
= 8inifcco + sin4Ä:w + sin9Ä;co4-- • • +8in(n — l)*A;cu, 

wird 1 + 2^ cos aÄco = r, 

2^ »makiü = U, 

Hieraus erhellt, dass die in § 1 vorgelegten Summationen 
m denjenigen der Reihen T und U abhängen. Wir lassen 
)shalb jene bei Seite, richten unsere Untersuchung auf diese 
id werden sie in solcher Allgemeinheit dm*chftthren, dass 
ir sie nicht allein für Primzahlwerthe von n, sondern auch 
ir alle zusammengesetzten Werthe erledigen. Dagegen nehmen 
ir k stets als zu n theilerfremd an; auf diesen Fall lässt 
ch nämlich ohne Mühe derjenige zurückführen, in welchem k 
id n einen gemeinsamen Theiler besitzen. 



§ 11. Wir wollen die imaginäre Grösse V — 1 mit i be- 
dchnen und setzen 

cos ko) + i sin ko) = r; 

inn wird r** = 1, d. h. r eine Wurzel der Gleichung 

r^ — 1 = 0. 

[an erkennt leicht, dass alle Zahlen k, 2kj 3k^ , . , , (n — l)k 
nrch n nicht theilbar und unter sich incongruent modulo n 
5in werden. Folglich werden die Potenzen 

1, r, r', r', . . . r'*"* 

immtlich ungleich. Da aber eine jede der Gleichung 
**— 1 = gentigt, so liefern diese Potenzen alle Wurzeln 
er Gleichung a;** — 1 = . 

Diese Schlüsse würden nicht gelten, wenn k einen gemein- 
wnen Theiler mit n häjkte. Ist nämlich v ein solcher ge- 



n 



^einsamer Theiler, dann würde k, - durch n theilbar, und 



V 

n 



>lglich eine niedrigere Potenz als r**, nämlich r v der Einheit 
leich. In diesem Falle können die Potenzen von r höchstens 

: Wurzeln der Gleichung x^ — 1 =: liefern, und zwar 

Börden es in der That so viele Wurzeln, wenn v der grösste 
i^meinsame Theiler der Zahlen kj n ist. In unserem Falle, 
^ dem k und n als theilerfremd angQnomm^xi ^m^ ^^^ 'oi^siL 
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passend von einer primitiven Wurzel*) der Oleichmg 
03** — 1=0 reden; dagegen in dem anderen Falle, in weld» 
k und n als (grössten) gemeinsamen Theiler v haben, soll r 
eine nichtprimitive Wurzel jener Gleichung genannt werden; 
es ist klar, dass dann r eine primitive Wurzel der Gleichimg 



n 



x^ — 1 = werden würde. Die einfachste nichtprimitiye 
Wurzel ist die Einheit; im Falle n eine Primzahl ist, giebt 
es weiter keine nichtprimitiven Wurzeln. 

§ 12. Setzen wir nun 

so wird offenbar W ^=^ T -^iUj so dass T der reelle Theil 
von W ist und U aus dem imaginären Theile von W durch 
Unterdrückung des Factors i hervorgeht. Unsere gesammte 
Aufgabe reducirt sich daher auf die Bestimmung der Summe W. 
Zu diesem Zwecke kann sowohl die in § 6 betrachtete, wie 
die in § 9 summirte Reihe verwendet werden. Für den FtU, 
dass n gerade ist, wird die erste weniger geeignet sein. Trete- 
dem wird es, wie wir hoffen, dem Leser angenehm sein, weni 
wir den Fall, in welchem n ungerade ist, nach beiden Methodes 
behandeln. 

Wir wollen also zunächst voraussetzen, n sei eine ungerade 
Zahl; r bezeichne irgend eine primitive Wurzel der Gleichusg 
x^ — 1 = 0. In f(x, m) setzen wir a: = r und m = n — 1. 
Das giebt offenbar 

l^x"^^ _\—r-' ___^ _, 
'ir—x~"l — r~ — — r , 
1 __^'/»-t^ !_,.-* ^^ ^^ 
l^x^ — "l'_"r«"-~ '* ' 
1 — ^"^_1— r2^__ _3 

1 -^^~ "" "l — r^ "~ ^ ' 

bis zu 

\—x 1 — r"^'* 



• • 



1 — .c " 1 — r 



m 



— r-"'. 



(Es wird nicht überflüssig sein, daran zu erinnern, dass diese 
Gleichungen nur so lange gelten, als r eine primitive Wurzel 

*) ' Oams gebrancht die Bezeichnung »radix propria« und 
» i m proprisL*. Wir haben die \^\nX «A\^^m^vcL \SLV^V\fi.Vi«iL Be- 
aeDDungen >primitiv< und >nlcVitpi\m\x\'^ * \i«^^Vi\\«i^ 
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;; wäre nämlicli r eine nichtprimitive Wurzel, dann würden 
obrere der Brüche unbestimmt werden, da Zähler und Nenner 
Tselben gleichzeitig verschwinden). 
Hieraus leiten wir die folgende Gleichung ab 

= (1— r) (1— r^) (1 — r«*) ... (1— r*»-*). 

Dieselbe Gleichung wird auch dann gelten, wenn r^ für r 
ngesetzt wird, wobei k irgend eine ganze, zu n theilerfremde 
ahl bedeutet, weil dann auch A eine primitive Wurzel der 
fleichung x^ — 1 = wird. Schreiben wir also r^ "* * oder, 
as das Gleiche ist, r ~ * statt r, so wird 

= (1 — r-«) (l_r-ö)(l — r-*«) . . . (1 — r" *(*»-«)). 
^eide Seiten dieser Gleichung multipliciren wir mit 

lann entsteht, wegen 
lie folgende Gleichung 

•der bei anderer Anordnung der Glieder auf der linken Seite 

5) \j^r + r'^-\ t-r(^-0' 

= (7. ^-i) (y-3 y,-3\ /y5 y.-5\ . . . (,.n-« — y-n + «j 

§ 13. Die Factoren der rechten Seite in (5) lassen sich 
^nch folgendermaassen darstellen 

r _r"-*= — (r*»-*— r-*»-*-*), 

y.3 y— 3 __. (i«'» — 8 y— n + 3J 

y.6_^-5__(y.n-6_y.-n+6j'^ ^ ^ ^ 

ZU 

^n— « y— n+t 5_- /y« y-«j j 
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dadnreh nimmt jene Gleiehnng die Form an 

W= (— l)i(»»-0 (r« — r-») (r* — r"*) (r« — r"«) . . . 

Mnltiplicirt man diese Gleichung mit der ursprünglichen Fonn 
von (5), so ergiebt sich 

TT* = (— l)i(^-0 (r — r-*) (r* — r'«) r' — r'') . . . 

wobei ( — 1) i (^ "~ 1) gleich + 1 oder gleich — 1 ist, je nach- 
dem n die Form 4/e + 1 oder 4^ + 3 besitzt. Folglich isl 

Tr* = ibri'»('»-*^ (1— r-*) (1— r"*) (1 — r"«) . . . (l_r-»(«-0) 

Man erkennt ohne Mühe, dass r""*, r""*, r"*^, ... r""***"*"^ 
alle Wurzeln der Gleichung x^ — 1 = liefern, ausgenommei 
die Wurzel x = 1\ folglieh muss die Gleichung stattfinden 

[x — r-«) [x — r-*) (x — r-«) . . . (x — r" *« **) 
= a;n-i^a;*»-* + a;'»-3H h a? + 1 , 

und hieraus wird f ür a? = 1 

(1 — r-*)(l — r-*) (1— r-«) • .. (1 —/•-**»■*•«) =w. 

Da femer offenbar r^^^C**" = i wird, so geht unsere Glei 
chung über in 

(6) W^ = ±n. 

Im Falle, dass n die Form 4 fi + 1 hat, wird 

W=±Vn und daher r= d= V^, C/= ; 

dagegen in dem anderen Falle, in welchem n die Form 4ji( •+• 
hat, _ _ 

W=±iVn und daher T=0, U=±Vn, 

§ 14. Die Methode des vorhergehenden Artikels gi©l 
nur den absoluten Wei*th der Aggregate T und U^ und las 
es zweifelhaft, ob man T im ersten und U im zweiten Fal 

= -|- Vn oder = — Vn setzen muss. Dies lässt sich nu 
wenigstens für den Fall ä; = 1 aus der Gleichung (5) » 
folgende Art bestimmen. Da man f ür A; = 1 hat 

r — r"" * = 2i sin w , 
r' — r~' = 2i sin 3 w , 
r^ — r""^ = 2tsin 5co, . . . 
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wandelt sich jene Gleichung um in 

Tr= (2t)iC*'"'*) sin CO sin 3 co sin 5 w ... sin {n — 2) w . 

Jun giebt es in dem Falle, dass w die Form 4^4+1 hat, 
Q der Reihe der ungeraden Zahlen 

1, 3, 5, 7, ... -^(71 — 3), ^(w + 1), ... (w — 2) 

{n — 1), welche kleiner als ^n sind, und diesen entsprechen 
ffenbar positive Sinus ; die übrigen | (n — 1) dagegen sind 
Tösser als ^w, und diesen entsprechen negative Sinus. Des- 
regen ist das Product aller Sinus gleich dem Producte aus 

iner positiven Grösse in den Multiplicator ( — IjK»*— 0^ und 
tlso wird W gleich dem Producte aus einer reellen positiven 
irösse in i" "" *, d. h. in 1, weil ja i* = 1 und n — 1 durch 
: theilbar ist. Denmach ist W eine reelle, positive Grösse, 
dass nothwendig sein muss 

Im anderen Falle, in dem n die Form 4^ + 3 hat, werden 
n der Reihe der ungeraden Zahlen 

1, 3, 5, 7, . . . i(/i— 1) , ^{n + 3), . . . (/i— 2) 

ie ersten ^(w+ 1) kleiner als ^n und die übrigen \[n — 3) 
Tösser als ^n. Folglich werden unter den Sinus der Bogen 
>, Sw, b(i)y,,,(n — 2) CO genau \{n — 3) negativ werden, 

nd also wird W das Product aus iK**~0 in eine reelle 

ositive Grösse und in (— l)i(»-0. Der dritte Factor ist 

^(**~0; er liefert mit dem ersten verbunden i**~*s=i, da 
aiw-3 = i igt. Folglich wird nothwendigerweise 

§ lö. Wir zeigen nun, aufweiche Weise dieselben Schlüsse 
^ der in § 9 betrachteten Reihe hergeleitet werden können. 

chreiben wir — y"^ statt x^ in der Gleichung (4), dann 
^rd 

1—2/-* '^^ (1—2/ "•')(!— 2/"*) 

^ {l-y''^){l-y'^){l-y^) "^ 

') u. 3. w. bis zum {m + 1)**" Gliede 

= (1-y-') (1+2/-') (1-2/-') (l+t/-«\ . . .Cli^J-»V 
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Nimmt man nun für y eine primitive Wurzel der Oleichm 
y^ — 1=0 an, die wir gleich r setzen, nnd nimmt mi 
gleichzeitig m = w — 1, so wird 

l_y-äm ^ 1 — r* , 

1—y-* ""l_r-«"" ^ ' 
l_2^-«m+«^ 1 — r« ^^ 



1-2/ 






-4 1 «.— 4 > 



— 6 i ^—6 r^ , . . . 



bis zn 



1 — y^ 1 — r' 



— y.«n— « 



wobei zu bemerken ist, ds^ss keiner der Nenner 1— r"' 
1 — r "■*,.. . gleich wird. Demnach nimmt die Gleichung (7 
die Form an 

14-r + r* + r»H 1- r('»~0* 

= (1 — r-*) (1 + r- *) (1 — r-'j . . . (1 + r""-"') 

Multipliciren wir auf der linken Seite dieser Gleichung da 
erste mit dem letzten Gliede, das zweite mit dem vorletzte 
u. s. w., dann kommen wir auf 

(1 — r-*) (1 + r-*» -»•*) = r — r- « , 

(1 +r-«) (1 — r-*»-*-«) =r«-« —r-»-»-*, 



(1 — r-') (1 + r-*»-*-') = r' — 

(1 + r-') (1 — r~'»'*-*J = r«-* — r 



r-% 



— n-»-4 



7 



Aus diesen Partialproducten setzt sich dann das Gesamin 
product 

zusammen, und dies wird also 

= l+r + r* + r"-»H \-fi^-'f = W, 

Diese Gleichung ist mit der § 12, (5) aus der ersten Reil 
abgeleiteten identisch; es können an sie die übrigen Schlflsi 
wie in den § 13 und § 14 geknüpft werden. 

§ 16. Wir gehen nun zu dem anderen Falle über, 
welchem 7i eine gerade Zahl ist. Sie sei zunächst von d 
Form 4/i -j- 2 oder ungerade mal ^«tad^ , d«L^^ Ist es offei 
bsr, da^a die Zahlen { n\ [\n + 1^ — ^, V\n -V ^? - ^> 
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id allgemein (^w + A)' — i? durch \n dividirt ungerade 

ibtienten geben und deshalb sämmtlich modulo n congruent 

^n sein werden. Demnach wird, wenn r eine primitive 

urzel der Gleichung x^ — 1=0 und also ri** = — 1 ist, 
ri\^? = — 1 , rCi**'*'*)'' = — r , rCi**"»'*)'' = — r* , 

araus folgt, dass in der Reihe 

is Glied r(i**) durch das erste Glied zerstört wird, das fei- 
ende Glied durch das zweite; u. s. f.; und so wird 

Tr = 0, T^O, U=0. 

§ 17. Es bleibt nur der Fall noch übrig, dass n von der 
orm 4^, d. h. gerade mal gerade wird. Hierfür wird allge- 
ein (^n + A)* — A* durch n theilbar werden, und sonach gilt 

araus folgt, dass in der Reihe 

IS Glied r^i**) dem ersten gleich wird, das folgende Glied 
3m zweiten u. s. f , so dass man erhält 

Jetzt nehmen wir in §15, (7) m = ^n — 1 an und setzen 
ir y eine primitive Wurzel der Gleichung y^ — 1 = 0, die r 
dissen möge. Dann erhält man genau wie in § 15 eine 
leichung von folgender Form 

= (1 _ r-') (1 + r-*) (1 — r-') ... (1 - r-4»»+*) 
. h. 

i) W=2{l—r'') (l+r-*)(l-r-»)(l+r-*) . . . (1— r-i«+*). 
Da ferner ri** = — 1 ist, so wird 

1 +r~» = — ri'»-« (1 —'"""**''*■')» 
1 + r-* = — ri*»-* (1 — r-i *»■»•*) , 

1 4- r-« = — ri^-ö (1 — /•--*«+«) , . . . ; 

weiter wird das Product aus den Factoren — A^ " *, — rf ** "" \ 
-»•V*-^«,... —r" gleich (— !)> ~ ^ r^^* - ^^ , ^^ ^^^'^^^ 

0»tinld*8 KJasßiker, 122. ^ 
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vorhergehende Gleichung auch folgendermaassen geschrieben 
werden kann: 

W== 2 {— l)i'"" rT*B^'-i« (1 — r-*) (1 — r"«) (1 — r"») . . . 

...(l_r-i«+«). 

Da nun 

1 — r-* = — r-* (1 — /•-"-»•*) , 
1 — r-* = — r--* (1 — r-*»**) , 
1 — r- ' = — r- 3 (1 — r-**-*-') , . . . 

ist, so wird 

(1 -r-*) (1 — r-«) (1— r-3)...(i_^-in+i)^^^. 

und folglich 

W= 2 {— 1)^""* rfV*»- (1 — r-i**- *) (1 — r'i^-^) 

Multipliciren wir nun diesen Werth von W mit dem frühei 

gefundenen und fügen auf beiden Seiten den Factor 1 — r"^" 
hinzu, dann entsteht 

(1 _ r-i^) TT* = 4 (— 1)^-3 r-i*» (1 — r~*) (1 — r^*) 

(1 — r-')...(l — r-«-^*). 
Nun ist aber 

1 _ r-i^ = 2 , (— l^-^ = — 1 , ^■"*'* = — ^"*'*'*, 

(1 _ r-') (1 _ r- *) (1 — r-«) . . . (1 — r"**-*-*) = w, 

und daher schliesslich 

(9) W^=2A''n. 

Man erkennt leicht, dass ri'^ entweder = + 1 oder = — ' 
ist, je nachdem k von der Form 4/« + 1 oder von d< 
Form 4 ^t + 3 wird. Da weiter 

2i=(l+i)\ —2i = (l — i)^ 

ist, so hat man in dem Falle, dass k von der Form 4f4 +- 
wird, 

W= ± (1 + i) Vn und also T= U= ± Vn; 
im anderen Falle aber, dass k von der Form 4 ^e + 3 wir< 
W= ±{1— i) Vn und also T=— U= ± Vn. 
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§ 18. Die Methode des vorigen Paragraphen hat uns die 
ibsoluten Werthe der Functionen T und U geliefert und die 
Bedingungen aufgezeigt, unter denen ihnen gleiche oder ver- 
ichiedene Vorzeichen gegeben werden müssen ; aber die Zeichen 
lelbst werden auf diesem Wege noch nicht bestimmt. Wir 
können dies für den Fall A; = 1 auf folgende Art ergänzen. 

Setzen wir q = cos ^co + i sin \(jj , so dass r = p* wird, 
iann folgt, dass man wegen q^ = — 1 die Gleichung (8) so 
schreiben kann 

r = 2 (1 + ?»-») (1 + Q-*) (1 + ?»-«) (1 + Q-») . . . 

. . . (1 + p-«-H4) (1 -|_ p.) 



Nun wird 



1 -f- g* =2ß COSTCO, 



-t 



cos CO 



? 



bis zu 



1 + q'' = 2q 

l + ß"*'* = 2ß^ cosf w, 

l-|-ß'"*==2g""*cos2£(i, 



1 + p-n+4 ^ 2g-^^ + « cos {\n — l)co , 
1 + ?*"""* = 2?*^--' cos (|w — i)w; 
imd daher hat man 

W= 2i^ gi^ cos ^10 cos o) cos fco ... cos {\n — ^)co . 

Alle Cosinus, welche in dieses Product eingehen, sind offen- 
bar positiv, und der Factor g^^ wird = cos 45° + * sin 45° 

= (1 + *)V^. Daraus schliessen wir, dass W das Product 
WS 1-|-* in eine reelle positive Grösse ist; daher muss noth- 
wendigerweise werden 

§ 19. Es ist der Mühe werth, alle bisher entwickelten 
Summen in einer Tafel zusammenzustellen. Es ist also ganz 
allgemein 



T = 



U= 



falls n von der Form ist 



do'Vn 
±Vn 








_ 

±-Vn 



4^t, 

4itt + l, 
4^t + 2, 
4iU + 3, 



wid in dem Falle, in welchem ä; = 1 genommen mvd^ \si»Ä'3!. 
te Wurzelgrösse das positive VoxzeicTieTi zu^xVk^^X. ^^^^^^- 



68 Carl Friedrich GaoBB. 

Es ist somit das, was fftr Primzahlwerthe von 9i im § 3 dnrc! 
IndnctioD erlangt worden ist, in aller Strenge bewiesen wordei 
und es bleibt nur übrig zu zeigen, wie in allen Fällen fS 
beliebige Werthe von k die Zeichen bestimmt werden. Bevc 
wir an diese ganz allgemeine Aufgabe herantreten, müsse 
wir zunächst die Fälle, in denen n eine Primzahl oder eii 
Primzahlpotenz ist, näher betrachten. 

§ 20. Zunächst sei n eine ungerade Primzahl; aus de: 
in § 10 Dargelegten erhellt, dass W= 1 + 2 .Sr« = 1 + 22i? 
ist, wenn R = cos w + * sin w, und a, wie dort, unbestimn 
alle quadratischen Reste von n bedeutet, die zwischen 1 oi 
n — 1 liegen. Bezeichnen wir femer durch h unbestimmt al 
quadratischen Nichtreste von n zwischen denselben Grenzen, ! 
erkennt man ohne Mühe, dass alle Zahlen ak modulo n eo 
weder allen a oder aUen h (abgesehen von der Zuordnnn 
congment sein werden, je nachdem k ein Rest oder ein Nid 
rest ist. Demnach wird im ersten Falle 

und somit W= + Vn, wenn n von der Form 4^i + 1, d 
gegen W= -\-iVn, wenn n von der Form 4jt£ + 3 ist. 
Im anderen Falle dagegen wird, wenn k Nichtrest von n i 

W=1 + 22R^. 

Da nun offenbar alle Zahlen a, b den Gesammtcomplex d 
Zahlen 1, 2, 3, . . . ausmachen, und da also 

2R^ + IR^ = R + R^+R' -i h R""-' = — 1 

ist, so wird 

W= — l—22Rf' = — {l+R + R* + R^-^ 1-^"~' 

und somit W = — - Vn, wenn n von der Form 4^i + 1, u 

W= — iVn^ wenn n von der Form 4^t + 3 ist. 

Unsere Resultate sind: 

erstens, wenn n die Form 4jtt -f- 1 ^S't) und k quadratiscli 
Rest von n ist, 

zweitens, wenn n die Form 4^t + l liat, und k Nichtrc 
von n ist, 
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Lrittens, wenn n die Form 4fi -|- 3 hat, nnd k Best von n ist, 

riertens, wenn n die Form 4/i + 3 hat. und k Nichtrest 
yon «ist, _ 

T=0, U= — Vn. 

§ 21. Es sei femer n das Qoadrat oder dne höhere Poteni 
der ungeraden Primzahl p] wir setzen ti=p^qj so dass q 
entweder = 1 oder =p \sL Hier ist vor Allem zn beachten, 
dass, wenn k irgend welche, dnrch p'^ nidit theilbare Zahl 
ist, dann 

=:r^' {1 _j- r^ki^q -|_ r*kp*q -|- ^Ap«9 -|. . . . -j. ,^a(ii-ji*9)} 

1 — r*^l^9 
wird, ffierans erkennt man leicht, dass man 

W= 1 + f4»** + r*P** + r»P** H h f<"-^^" 

hat. Es können nämlich die ftbrigen Glieder der Reihe 
1 + r + r* -f r» H \- f<"'-0* 

m [p^ — 1)^ partielle Reihen yertheilt werden, welche je p^ 
Glieder enthalten und gemäss der eben behandelten Trans- 
formation verschwindende Summen haben. 

Hieraus folgt in dem Falle, dass q=l d. h. dass n eine 
^rimzahlpotenz mit geraden Exponenten ist, 

Tr=i^ = + Vn und also T= + V«, U=0. 

Dagegen setzen wir in dem Falle, dass q^=Pj d. h. wenn u 

eine Primzahlpotenz mit ungeraden Exponenten ist r^ = Qi 

^*iui wird Q eine primitive Wurzel der Gleichung zP — 1=0 

k k 

^d zwar ö = cos - 360° + 1 sin - 360°: folglich ist 

W= 1 + ^ + ^* + ^»^ [• ^(P*"*"*-»)' 

= P^i^ + Q +^*H + Q^P-'^^]^ 

Nun wird die Summe der Reihe 1 + ^ + ^* + ^' + — 
+ ^(P-*) durch den vorhergehenden Paragraphen bestimmt 
I^ns fliesst sofort 
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Tr== dr Vw = T, wenn p die Form 4^ -|- 1 hat, 
Pr= it: iVn =iUj wenn p die Form 4jti + 3 hat; 

dabei gilt das positive oder das negative Vorzeichen, je nicb- 
dem k Rest oder Nichtrest von p ist. 

§ 22. Leicht ergiebt sich auch ans dem in § 20 nnd 21 
Dargelegten folgender Satz, der nns unten von wesentlichem 
Nutzen sein wird. Wir setzen 

wobei h irgend eine ganze, durch p nicht theilbare Zahl be- 
deutet; dann wird in dem Falle, in welchem n = p oder eine 
ungerade Potenz von p ist, 

W' = TT, wenn h quadratischer Rest von p ist, 
W = — W, wenn h quadratischer Nichtrest von p ist 

Denn offenbar entsteht W aus TT, wenn kh für k eingesetxt 
wird. Im ersten Falle sind hinsichtlich des Charakters ah 
Reste oder Nichtreste von p die Zahlen k nnd kh einander 
gleichartig, im zweiten aber ungleichartig. 

In dem Falle jedoch, in welchem n eine gerade Poteu 

von p ist, ^ird offenbar W = -f- Vw, und also stets W' = W. 

% 23. In den §§ 20, 21, 22 haben wir ungerade Prim- 
zahlen und deren Potenzen betrachtet; es bleibt noch der Fall 
übrig, dass n eine Potenz von 2 ist. 

Für n = 2 ist offenbar Tr= 1 + r = . 

Für n = 4 ergiebt sich ir = 1 + r + r« + r"^ = 2 + 2r, 
und folglich W=2 + 2i^ falls k die Form 4« + 1 hat, nnd 
W=2 — 2i, falls k die Form 4w + 3 hat. 

Für w = 8 haben wir Tr= 1 '+ r + r* + ^' + r*^ + r« 
_^ ,.3»; -I- /.'•' = 2 + 4 r + 2 /•* = 4 r . Folglich wird 

W= (1 +^*) V8; falls /; die Form 8« +• 1 hat, 

ir = (— 1 + i) Yh ; falls k die Form 8/i + 3 hat, 

W= (-- 1 — ij VHj falls k die Form 8« + 5 hat, 

W= (1 — Vy > 8; falls ^ die Form 8/i + 7 hat. 

Ist n eine höhere Potenz von 2, so setzen wir w = 2**^, so 
dass 7 entweder =1 oder =2, und x>l wird. Hier ist 
vor Allem zu beachten, dass, wenn A irgend eine ganze durch 
2^~' nicht tlwUUuTv ganze Za\i\ \at, (Släüu 
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wd. Hieraas erkennt man ohne Schwierigkeit, dass man hat 
F= 1 + r***"* + r* •***-* 4- r' •***"* + • l-rf»-**"*)*. 

Setzen wir r* = ? ? d*ii^ wird ^ eine Wurzel der 

Gleichung x^^ — 1 = 0, und zwar 

o = cos ^^^ 360° + i sin -^ 360°. 

Hieraus folgt 

W= 14-? + ?* + ?*H h ^C*^"*"*«"*)' 

= 2*-* (1 + ^ + ^* + ^9 4- . . . + ^(*9-*)'). 

Nun wird die Summe der Reihe 1 + ? + ^* + ^® + . . . 
+ Qi*Q - 0* durch die Resultate für w = 4 und n = S be- 
stiinmt. Daraus schliessen wir bei g = 1 , d. h. wenn n eine 
Potenz von 4 ist, 

}r=(l+i)2»f = (l + i)Vw, wenn k die Form 4/t + 1 hat, 
Wz=z(l—i)2^ = (l^i)yn^ wenn Ä; die Form 4/t + 3 hat; 

^es sind ganz genau die Formeln, welche ffir n = 4 gelten. 

In dem Falle jedoch, dass g = 2, d. h. dass n eine Potenz 

von 2 mit einem ungeraden Exponenten '^ 3 ist, erhält man 

r= (l+i)2^1/2= [l+ijVn, wenn k von der Form 

8/1+1 ist, 

W^==(— l+i)2'*V'2 = (— l+i)Vn, wenn k von der Form 

8w + 3 ist, 

W^=:( — 1 — i}2^V2 = { — 1 — ijVw, wenn k von der Form 

8n + 5 ist, 

W^= (1 — i)2^V2= (1 — *)Vw, wenn k von der Form 

8w + 7 ist; 

Kes stimmt völlig mit dem für n = S Abgeleiteten übereiu. 

§ 24. • Hier wird es gleichfalls der Mühe werth sein, das 
Verhältniss der Reihen-Summe 
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zu W za bestimmen, wobei h irgend eine ungerade ganze 
Zahl bedeutet. Da W aus W hervorgeht, wenn man A; in ^^ 
verwandelt, so wird W" genau so von der Form der Zahl kh 
abhängen, wie W von der Form der Zahl k. Setzen wir 
W': W=l, so ist klar: 

I. in dem Falle n = 4t oder wenn n eine höhere gerade 
Potenz von 2 ist, wird 

1=1 j wenn h die Form 4c fi + 1 , 

/ == — * , wenn h die Form 4fA + 3 , und k die Form 4/i+l , 

Z = + i, wenn h die Form 4u + 3 , und k dieselbe Form hat; 

II. in dem Falle w = 8 oder wenn n eine höhere ungerade 
Potenz von 2 ist, wird 

Z = 1 , wenn h die Form 8fA + 1 j 
/ = — 1 , wenn h die Form BfA + 5 , 
/ = + i , wenn entweder h die Form 8^ + 3 , und k die 

Form 4fA + 1 , oder ä die Form 8/t + 7 , und ^ 

die Form 4^ + 3 , 
/===— ij wenn entweder ä die Form 8^ + 3, und k die 
. . Form 4^ + 3 , oder h die Form 8^ + 7 , und k 

die Form 4^t -(- 1 hat. 

Hierdurch ist die vollständige Bestimmung der Summe W 
für alle Fälle, in denen n eine Primzahl oder eine Primzahl- 
potenz ist, geleistet; es bleiben also nur noch die Fälle ZQ 
erledigen, in denen n aus mehreren Primzahlen zusammen- 
gesetzt ist. Hierfür bahnt uns der folgende Satz den Weg. 

§ 25. Lehrsatz. Es sei n das Product aus zwei 
ganzen zu einander theilerfremden Zahlen a und h^ 
und es werde gesetzt 

= 1 + r*' + r*^' + r-'^' H 1- r(«-0'ft' , 

dann wird W=PQ, 

Beweis, a möge unbestimmt die Zahlen 0, 1, 2, 3, • • 
a — 1, und ß unbestimmt die Zahlen 0, 1. 2, 3, . . . & — 1 
endlich v unbestimmt die Zahlen 0, 1, 2, 3, . . . /* — 1 be- 
deuten, dann ist offenbar 

Folglich wird P0 = 2r«'/^'-^^''«', indem man für a und 
alle möglichen auf jede Weise mit einander combinirten Wert 
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zt. Pemer wird wegen 2abaß =2naß das Product 
= ;^r(«/^+*«)*. Nun erkennt man ohne Mühe, dass die 
nen Werthe von aß-\-ba nnter sich verschieden und 
lem Werthe von v gleich sind. Folglich wird 

ir wollen übrigens anmerken, dass r^ eine primitive 

il von x^ — 1 = 0, und r^ eine primitive Wurzel von 
1 = ist. 

26. Ist ferner n das Produet aus drei zu einander 
rfremden Zahlen a, b, c, und setzt man b€ = b^^ so werden 
a und b^ theilerfremd sein ; folglich wird W das Product 
en Factoren 

)er r® eine primitive Wurzel der Gleichung oP^ — 1 = 
) wird jener erste Factor selbst das Product aus 

1 + ^6* + ^46« + ^96' + . . . + ^(^-O^ft^ , 
1 + ^c^ + ^*c« ^ ^9C* ^_ ; . . .|. ^(ft-i^cä ^ 

man r* = ^ setzt. Daraus ergiebt sich, dass W das 
ict der drei Factoren ist 

1 ^ r&^c* ^ ^4&2c2 j^ ^,b^c^ + . . . + r(«-0*6'c' , 
1 + yO*c2 _^ ^4020^* _|. ^9a*c2 _|_ . . . _|. ^ft-O^a^c^ ^ 
1 +^.a'&^ + ^4a262 _^^9a26* .j |. ^c^iYaH^ '^ 

y.6 c ^ y.o c'«^ yO 6^ bezw. primitive Wurzeln der Glei- 
;en x^ — 1 =: 0, x^ — 1 = 0, x^ — 1=0 werden. 

27. Hieraus schliesst man leicht allgemein, dass, wenn n 
'roduct beliebig vieler, zu einander theilerfremder Zahlen 
?, . . . ist, dann W das Product aus ebenso vielen Factoren 

nn nn nn ,„ \»h»* 



c-o' .... 

nn nn nn /a .\2*»»* 



1 -j— ra a -[- r aa -[-• T aa -|- • • • -|- 7" ' aa 



l + ^&^+r ftft+r 66+. ..+r^ ' 66, 
tLÜ 4!^ gü!^ fc — o«!^ 

l + rcc-j-rcc-j-rcc -!-•••+ r^ ^ cc ^ , , , 

nn nn nn 

wobei röä, rfelT, rcc,... primitive Wurzeln der Glei- 
ten aj« — 1 = 0, x^— 1 = 0, ic^ — 1 = 0, . . . , '^NsA. 



74 Carl Friedrieh GaiiBS. 

§ 28. Von diesen Grundlagen ans ist der Uebergang zur 
vollständigen Bestimmung von W für einen beliebigen Werft 
von n naheliegend. Man zerlege nämlich n in theilerfremde Prim- 

zahlen oder Primzahlpotenzen a, b, c, . , . nnd setze rää=J, 

«in nn 

rbb = By r cc = Gy , , , ', dann werden Ä, Bj (7, . . . primitiTe 
Wurzeln der Gleichungen 

a;« — 1 = 0, ic^ — 1 = 0, x^ — 1 = 0, ..., 

und W wird das Produot der Factoren 

l^l^B + B^+B^-] 1-^*~*^', 

l+C+C^ + C^H h c<c-»^' , . . . 

Nun können diese einzelnen Factoren nach den Resultatei 

von §§ 20, 21, 23 bestimmt werden, und dadurch ist auek 

der Werth des Productes bekannt. Es wird nicht ohne Nutzes 

sein, die Regeln für die Bestimmung jener Factoren hier zn 

schnellem Ueberblicke zusammenzustellen. Da die Wurzel Ä 

, . , Äw 360° , . . kn 360° ^. _ ... 

gleich cos — • h * sm — • *) ist, so wird dis 

a a a a 

Aggregat 1 + Ä + Ä* + Ä^ + . . . + Ä^^^^O^ welches wir 

kn 
mit L bezeichnen, ganz ebenso durch die Zahl — bestimmt, 

wie in unserer allgemeinen Untersuchung W durch k. Biet 
sind zwölf Fälle zu unterscheiden. 

I. Wenn a eine Primzahl von der Form 4/t + 1 , etwi 

=^p ist oder die Potenz einer solchen Primzahl mit ungeradem 

kn 
Exponenten, und wenn gleichzeitig — quadratischer Rest Yonp 

Ob 

ist, dann wird L = -^V a, 

II. W^enn für a Gleiches gilt, dagegen — quadratischer 

Nichtrest von p ist, dann wird L = — Va. 

III. Wenn a eine Primzahl von der Form 4/1 + 3 ist, 
etwa = p oder die Potenz einer solchen Primzahl mit ungeradem 



* / OfiNüs Beizt aus Versehen A = — • ' 1 • 

L a a \ 
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Exponenten, und wenn gleichzeitig — quadratischer Rest von p 

ist, dann wird L = + i V a. 

rV. Wenn für a Gleiches gilt wie in III., dagegen — 

a 

quadratischer Nichtrest von p ist, dann wird L = — iVa. 

V. Wenn a das Quadrat oder eine höhere Potenz einer 
(ungeraden) Primzahl mit geradem Exponenten ist, dann wird 

VI. Wenn a = 2 ist, dann wird L = . 

Vn. Wenn a = 4 oder eine höhere Potenz von 2 mit 

geradem Exponenten, und zugleich — von der Form 4^+1 

ist, dann wird L = (1 + i)V a. 

J^fi 

VIII. Wenn für a Gleiches gilt wie in VU., dagegen — 

a 

von der Form 4/t + 3 ist, dann wird L = (1 — i)Va, 
IX. Wenn a = 8 oder eine höhere Potenz von 2 mit un- 

geradem Exponenten, und zugleich — von der Form 8/t + 1 
ist, dann wird L = {1 + i) Vä. 

X. Wenn für a Gleiches gilt wie in IX., dagegen — von 

a 

der Form 8/t + 3 ist, dann wird L= (— 1 + i)Vä. 

XI. Wenn für a Gleiches gilt, dagegen — von der Form 
8^c -}- 5 ist, dann wird L = [ — 1 — i) Va. 

Xn. Wenn für a Gleiches gilt, dagegen — von der Form 



8^+7 ist, dann wird L = [l — i)Va^). 



a 



§ 30. Eine andere Methode zur allgemeinen Bestimmung 
*öi^ Summe W folgt aus den Resultaten der §§ 22 und 24. 
^taen wir cos w + i sin w = ^ und 

*) [§ 29, der nur ein numerisches Beispiel enthält, ist fort- 
gelasBen worden.] 
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so dass r = ^^, ^ = a*, -B = /?*, (7 = y*, . . . ist, dann wird 

1 +^ + ^4 + ^9 ^ 1- ^(»-0* 

das Prodnct der Factoren 

l + ß + ß' + ß'+'" + ß^^''^\ 

^ + Y + y' + f + !-/""*>*,... 

nnd folglich W das Prodnct ans den Factoren 



«7 = 1+?+?*+?' + 

^^1 + ^ + ^* + ^° + 



S5 = 



e = 



1 + B + B* + B'' + 



l + ß + ß'+ß' + 
1 + (7 + C* + C« + 









+ (7(^-0* 



-.\«> 



+ y(c-0 



1 + y + / + y'-* + 

Hier ist der erste Factor w dnrch die oben angesteUten 
Untersncbnngen (§ 19) bestimmt; die übrigen Factoren 9,8, 
^, . . , ergeben sich ans den Formeln der § 22, 24. Um 
Alles vereint zn haben, stellen wir sie hier nochmals m- 
sammen*). Es sind zwölf Fälle zn nnterscheiden, nämlich 

I. Wenn a eine (nngerade) Primzahl = p oder die Potenz 
einer solchen Zahl mit nngeradem Exponenten ist, nnd zu- 
gleich k quadratischer Rest von p , dann wird der entsprechende 
Factor » = + 1 . 

II. Wenn für a Gleiches gilt, dagegen k quadratischer 
Nichtrest von p ist, dann wird 2t = — 1 . 

III. Wenn a das Quadrat einer ungeraden Primzahl oder 
eine höhere Potenz einer solchen mit geradem Exponenten ist, 
dann wird 2t = + 1 • 



*; Offenbar ist das, was dort k und h war, hier — und k für 
den zweiten Factor, . und k f(lr den drltteii VsaIot^ u. a. w. 
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IV. Wenn a = 4 oder eine höhere Potenz von 2 mit 
geradem Exponenten ist, und zugleich k von der Form 4^« + 1, 
dann wird 2t = + 1 . 

V. Wenn für a Gleiches gilt wie in IV., dagegen k von 

u 
der Form 4^ + 3 ist, und — von der Form 4/t + 1 , dann 

wird 21 i= — i. 

VI. Wenn für a Gleiches gilt wie in IV., dagegen k von 

der Form 4^t + 3 ist, und — von der Form 4^ + 3, dann 
wird % = + i. ^ 

Vn. Wenn a = 8 oder eine höhere Potenz von 2 mit un- 
geradem Exponenten ist, und k von der Form 8^^ + 1> dann 
wird 21 = + 1 . 

Vin. Wenn für a Gleiches gilt wie in VLI., dagegen k 
von der Form 8/^ + 5 ist, dann wird 21 = — 1. 

IX. Wenn für a Gleiches gilt wie in VII., dagegen k von 

n 
der Form 8^ + 3 ist, und — von der Form 4/^ + 1, dann 

wird2l = + i. ^ 

X. Wenn für a Gleiches gilt wie in VII., dagegen k von 

u 
der Form 8 ft + 3 ist, und — von der Form 4fA + 3 , dann 

wird 2t = — i. ^ 

XI. Wenn für a Gleiches gilt wie in VII., dagegen k von 

n 
der Form 8^t + "7 ist, und — von der Form 4fA+ 1? dann 

wird 21 = — i. ^ 

Xn. Wenn für a Gleiches gilt wie in VII., dagegen k von 

der Form 8^+7, und — von der Form 4^ + 3 ist, dann 
wird 2l=+*. ^ 

Den Fall a = 2 übergehen wir. Hier würde zwar 21 = ^ , 

d. h. unbestimmt erscheinen, aber doch beständig TT = sein. 

Die übrigen Factoren 93, K, . . . hängen ebenso von ft, c, . . . 
ab, wie 2t von a, so weit diese Grössen in die Bestimmung 
jener eingehen*). • 



♦) [§31 behandelt dasselbe iiumenftc\i^'B^\«^\^^\^ ^'^ja^^^ 
der zweiten Methode.] 
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§ 32. Da der Werth von W durch zwei Methoden be- 
stimmt ist, deren eine sich auf die Beziehungen der Zahlen 

— , -T-, — , . . . zu den Zahlen a, fe, c, . . . stützt, während 

die andere von den Beziehungen des k zu den Zahlen a, &, 
c, . . . abhängt, so muss zwischen all diesen Belationen eine 
gewisse Abhängigkeitsbeziehung bestehen, derart dass eine jede 
aus den übrigen bestimmbar ist. Wir nehmen an, alle ZaUen 
a, 2), c, . . . seien Primzahlen, und k sei = 1 ; die Factoren 
a^b^ c^ . , , wollen wir in zwei Classen vertheilen. Die erste 
möge die Zahlen von der Form 4^t + 1 enthalten; diese be- 
zeichnen wir durch p^p,p''j . . . Die zweite Classe möge aus 
den Zahlen von der Form 4^+3 bestehen; diese sollen dnreli 
9? q'i q'j • • • Ausgedrückt werden. Die Anzahl dieser leisten 
Zahlen bezeichnen wir durch m. Hierauf bemerken wir zu- 
nächst, dass n von der Form 4/u + 1 wird, sobald m gerade 
ist (hierher muss auch der Fall gerechnet werden, dass in der 
zweiten Classe überhaupt keine Factoren vorkommen, dass also 
m = ist); dass dagegen n von der Form 4^4 + 3 wird, 
wenn m ungerade ist. Nun vollzieht sich die Bestimmung 
von W durch die erste Methode folgendermaassen. Es mögen 
die Zahlen P, P', P", . . . ; 0, 0', 0", ... so von den Be- 

3r,ii^^^ n n n . ^ 

Ziehungen der Zahlen — , — , -77, . . . ; — , -7, —, ... zu den 

p^ p ^ p ^ q q q 

Zahlen p^ p'j p*\ . . . ; q^q^ q'^ . . . abhängen, dass man setzt 

n 
P=-4- 1, wenn — quadratischer Rest von p ist, 

P = — 1 , wenn — quadratischer Nichtrest von p ist 

u. s. f. für die übrigen Zahlen. Dann wird W das Product 
der Factoren PVp, P'V^, P"W, . ^ . . \ iQVq, iQ'Vq' 1 
iQ^'Vq\ .... und also 

W= PP'P" ...QQ'Q",,. i'^ Vn. 

Nach der zweiten Methode, oder vielmehr schon nach d©0 
Vorschriften des § 19 wird 

pr= -4- V?ij wenn n die Form 4/^ + 1 hat, d. h. wenn f^ 

gerade isti 

W= -{-iVri, wenn n die Form 4^£ + 3 hat, d. h. wenn ^ 

ungerade isi* 
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Beide Fälle nmfasst gleichzeitig die folgende Formel 

Demnach ist 

Nun wird i^'^^ gleich 1, wenn m von der Form 4jtt oder 
4^ + 1 ist, dagegen = — 1 , wenn m von der Form 4^ + 2 
oder 4^^-4-3 ist. Hieraus fliesst der folgende höchst elegante 
Satz. 

Lehrsatz. Bezeichnen a^ b, c, , , . ungleiche, un- 
gerade, positive Primzahlen, deren Product =» 
ist, und unter denen m von der Form 4jU + 3 sind, 
während die übrigen die Form 4/t + 1 haben, dann 
wird die Anzahl derjenigen Zahlen a, ft, c, . . . , für 

die bezw. — , i-, — , . . . Nichtreste sind, gerade werden, 
a b c 

wenn m von der Form 4/* oder 4/i + 1 ist, ungerade da- 
gegen, wenn m von der Form 4:/.i -|- 2 oder 4tf,i + 3 ist. 

Ist z. B. a = 3, ft = 5, c=l^ d= 11, so haben wir drei 
Zahlen von der Form 4/« -f- 3, nämlich 3, 7, 11; und es ist 

5.7.11Ä3; 3.7.11Ä5; 3.5.11i?7; 3.5.7iVll d.h. aUein - 
ist Nichtrest von d, 

§ 33. Das berühmte Fundamentaltheorem über die 
quadratischen Beste ist nichts anderes als ein besonderer Fall 
des eben entwickelten Satzes. Beschränken wir nämlich die 
Anzahl der Zahlen a, 2», c, . . . auf zwei, so ist klar, dass, 
wenn nur eine derselben oder keine von der Form 4 ft + 3 
ist, dann zugleich aRb^ bRa oder zugleich aNb^ bNa sein 
muss; wenn dagegen beide von der Form 4^t -|~ ^ ^in^^ muss 
die eine Nichtrest der anderen, und diese Rest der ersten sein. 
So haben wir also einen vierten Beweis dieses wichtigen 
Satzes, für den wir einen ersten und zweiten Beweis in den 
»Disquisitiones arithmeticae« und neulich einen dritten in einer 
besonderen Abhandlung (Comment. Gott. T. XVI) gegeben haben ; 
zwei andere, die sich wieder auf völlig verschiedene Grund- 
lagen aufbauen, werden wir später darlegen. Es ist sehr 
merkwürdig, dass dieser so schöne Satz, der zuerst recht hart- 
näckig allen Beweisversuchen widerstand, ao \\^\ «^^\fö^ ^3Q&. ^^ 
gabireieben weit verschiedenen Wegen «rtevda\i '^«t^'sii Yrtccb^^ 
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§ 34. Anch die übrigen Sätze, welehe gleiehsam eine Er- 
gänzung des Fnndamentaltheorems ansmachen, nnd die sich 
auf die Bestimmung derjenigen Primzahlen beziehen, deren 
Reste oder Nichtreste — 1, +2, — 2 sind, können ans den- 
selben Principien hergeleitet werden. Wir beginnen mit dem 
Reste +2, 

Wir setzen n = Sa nnd verstehen unter a eine Primzihl; 
ÄJ sei = 1 . Nach der Methode des § 28 wird W das Product 

aus zwei Factoren, deren einer + Va oder +iy a ist, falls 8 
oder, was dasselbe besagt, 2 quadratischer Rest von a ist; 

dagegen — vä oder — tVa, faUs 2 quadratischer Nichtrest 
von a ist. Der zweite Factor hingegen ist 

(l+i)V8, wenn a die Form 8^ + 1 hat, 

(— 1 + *) V^S , wenn a die Form 8fi + 3 hat, 

( — 1 — i)ySj wenn a die Form 8^ + 5 hat, 

(1 — ^) 1^8 , wenn a die Form 8^ + "^ hat. 

Nun wird nach § 18 stets W={l+i)Vn. Dividirt man 
dies durch die vier Werthe des zweiten Factors, so nimmt 
offenbar der erste Factor die Gestalt an 

+ Va, wenn a die Form 8/u -|- 1 hat, 

— iVa^ wenn a die Form 8^ + 3 hat, 

— Va, wenn a die Form Sfz-j- b hat, 
-{-iVa, wenn a die Form 8^ + 7 hat. 

Hieraus folgt sofort, dass im ersten und im vierten Falle 2 
Rest von a, im zweiten und im dritten dagegen 2 Nichtrest 
von a ist. 

§ 3ö, Die Primzahlen, deren Rest oder Nichtrest — 1 ist, 
lassen sich leicht mit Hülfe des folgenden Satzes feststellen, 
der auch an und für sich bemerkenswerth ist. 

Lehrsatz. Das Product aus den beiden Factoren 

ist =w, wenn n ungerade ist; dagegen =0, w^?iB * 
ungerade mal gerade ist, und endlich =2w, w^HH.* 
gerade mal gerade ist. ;. - 
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Beweis. Da offenbar 

lV=r 4-r* +r» H h ^'^^ 

= ^4 4. ^9 ^ yi6 _^ . . . ^ r^n+ty 

= /J -I- ^»6 4. . . . ^ rin+ty = . . • , 
:ann das Product WW folgendermaassen geschrieben werden 

+ r- * (r + r* + r'-^ + ^** + • • • + ^**') 
_)_ r"*(r* + r*' + r'<^ + r" + . . . + r^^-^O") 

_^ ^-9(^9 _j_ y.|6 4 ^25 _|_ y.36 _|_ . . . _j_ y(n + «)2j 

+ 

irt man dieses Aggregat spaltenweise, dann ergiebt sich 

n 

+ r (1 + r' + r* + r« H h r'»*-') 

+ y4(l+r* + r» +r»^H hr*«-*) 

_|- y9H _j. y.G _j_ y.li _j_ ^!8 _j_ . . . _^ ^fin-6J 
+ 

nun n ungerade, dann verschwinden die einzelnen Glieder 
er Summe ausser dem ersten, n\ denn offenbar wird das 

te r-ö :- , das dritte r* — ; — , Falls aber n 

de ist, muss man ausser dem ersten noch das Glied 

rin^ (1 -|- ^w _j_ ^«n _|. y3n _|_ . . . _|_ j,n^-n^ 

ndern, welches =nr'^^ wird. Im ersten Falle ist also 
^' == /j ; im zweiten = /j + nr^** . Nun wird r'^^ = -f- 1, 
1 n gerade mal gerade ist; dabei erhält man also 

WW = 2n. 

gen wird r^^' = — 1, wenn n ungerade mal gerade ist; 
IS geht WW = hervor. W. z. b. w. 

> 36. Aus § 22 ist es bekannt, dass, wenn n eine un- 

le Primzahl ist, -— - = + 1 oder = — 1 wird, je nach- 

— 1 Rest oder Nichtrest von n ist. Folglich muss im 

;wald*8 Klassiker. 122. ^ 
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ersten Falle W = -^ n und im zweiten W^ = — n \ 
und deshalb schliessen wir ans § 13, dass der erste Fall 
dann statthaben kann^ wenn n von der Form 4 /i H~ ^ 
der zweite nur dann, wenn n von der Form 4ft + 3 ist 
Endlich folgt aus der Combination der Bedingungen 
die Reste + 2 und — 1 von selbst, dass — 2 Rest j 
Primzahl von der Form 8/« + l oder S^t + 3 und Nicl 
jeder Primzahl von der Form 8 /« + 5 oder 8 ,££ + 7 wii 



Iff •Jff *^|^ .*fi/*. .»ug. .*A?. .»A?. .fA*. .fA*. .»J/*. jfi/*. jfi/*. .*A?. .fA*. .•A*. .fj^. fj/* >^ »^ 

f& «^w «^j^ «^i» "^^ «^^ "^^ <^^' <^^ <^^ <^^ <^^ "^^ <^^ <^^ «^^ <^^ »i^w "^^ 



[Fünfter und Sechster] Beweis 
des Fnndafflentaitbeoreins der qnadratiscben Reste. 



I Veröffentlicht in den 



Commentationes societatis reg^ae scientiarnm Gottmgensis 

recentiores. 

Vol. rV; aottingae 1818. 
(Werke, Band II. p. 47—64.) 

Das Fundamentaltheorem über die quadratischen Reste, 
welches zu den schönsten Wahrheiten der höheren Arithmetik 
EU rechnen ist, wurde durch Induction leicht entdeckt, allein 
sein Beweis war ausserordentlich schwierig. In diesem Zweige 
der Mathematik geschieht es häufig, dass sich dem Forscher 
einfache Wahrheiten durch Induction von selbst aufdrängen, 
^s aber ihre Beweise sehr tief versteckt sind und erst nach 
vielen vergeblichen Versuchen, auf einem ganz anderen Wege 
da man sie yermuthete, ans Licht gezogen werden können. 
i Ferner geschieht es nicht selten, dass, wenn erst ein Weg 
aufgefunden ist, sich dann mehrere öffnen, die zu demselben 
Ziele ftlhren; einige kürzer und directer, andere gewisser- 
f maassen von der Seite her und aus so verschiedenen Principien 
entspringend, dass man kaum eine Verbindung zwischen ihnen 
und der vorgelegten Frage vermuthet haben würde. Dieser 
merkwürdige Zusammenhang zwischen versteckten Wahrheiten 
leiht solchen Betrachtungen nicht nur einen eigenthümlichen 
Beiz, sondern verdient auch deshalb eifrig durchforscht und 
exgrflndet zu werden, weil aus ihm nicht selten neue Hülfsmittel 
oder Bereicherungen der Wissenschaft selbst fliessen. 

Obwohl daher das arithmetische Theorem, um das es sich 
Ider handelt, durch voraufgehende Bemühungen mit vier unter 
einander völlig verschiedenen Beweisen versehen ist*), und 



*) Zwei sind in den Disquisitiones aT\t\im^t\e«iiö , KXäOol\\.. \^ 
und VfBUBeinAndergesetzt; der dritte in einer be&ou^Qi^u M^^^^^i^^ 
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so für völlig erledigt angesehen werden kann, so kehre ich 
dennoch zu demselben Gegenstande zurück und füge noch 
zwei andere Beweise hinzu, welche sicher auf diese Frage ein 
neues Licht werfen werden. Der erste derselben ist dem 
früheren dritten einigermaassen verwandt, indem er von dem- 
selben Hülfssatze ausgeht; dann aber verfolgt er einen ver- 
schiedenen Weg, so dass er mit Recht als neuer Beweis gelten 
kann, welcher an Kürze jenem dritten wenn nicht überlegen, 
so doch mindestens nicht untergeordnet ist. Der sechste Be- 
weis dagegen stützt sich auf ein völlig verschiedenes, ver- 
steckteres Princip und liefert ein neues Beispiel des merk- 
würdigen Zusammenhanges zwischen arithmetischen Wahrheiten, 
die beim ersten Anblicke sehr weit von einander entfernt zn 
sein scheinen*). 

Fünfter Beweis des Fnndamentaltheorems in der Theorie 

der quadratischen Reste. 

§ 1. Wir haben bereits in der Einleitung angekündigt^ 
dass der fünfte und der dritte Beweis von demselben Htllfr' 
Satze ausgehen. Der Bequemlichkeit halber scheint es ssr 
gezeigt, ihn an diesem Orte in Bezeichnungen zu wiederholen) 
welche der vorliegenden Untersuchung angepasst sind. 

Hülfssatz. Es sei m eine (positive ungerade) Prim- 
zahl, M eine ganze durch m nicht theilbare Zahl) 
wir nehmen die kleinsten positiven Reste der Zahlet 

M, 2M, SM, 4ilf, . . . , i(m — 1)M 

modulo m, welche theils kleiner sind als ^m theiU' 
grösser; die Anzahl der letzten sei =n. Dann wirä 
Jf quadratischer Rest oder Nichtrest von m, jenteh- 
dem n gerade oder ungerade ist. 

Beweis. Wir bezeichnen die Reste, welche kleiner wA 
als ^m , mit a, b, c, d, , . , und die übrigen, welche grösser sind 
als ^w, mit a , b', c , c?', . . . . Die Ergänzungen der letrte» 
zu w, nämlich m — a', m — b\ m — c\ m — rf', . . . werdöi 
offenbar sämmtlich kleiner als ^m und sind sowohl unter rid 

(Comment. Soc. Gotting. Vol. XVI); der vierte ist in die AV 
handlong »Snmmatio quarundam serierum singularimn< (Coinntei^ 
Becentiores, Vol. I) eingeflochten. 

*) [Die weiteren Ausführungen der Einleitung sind nnterdtlddKi 
da Bie sich nicht auf unseren be&ondQTQn Gegenstand besieht] 
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von den Resten a, b^ c, dj . . . verschieden. Deshalb werden 
, mit diesen zusammengenommen, abgesehen von der Ord- 
Qg, mit allen Zahlen 1, 2, 3, 4, . . . . ^(m — 1) identisch, 
tzt man daher das Product 

1.2.3.4 lim— 1) = P, 

wird ^ ^ ' ' 

P = abcd . . .Xlm — a) [m — b') {ni — c) (m — d') . . , , 

i also 

■ lfP=rabed...X(a' — m) [b' — m) (c' — m)[d' — m),... 

Femer wird modulo m 

IfiC^- = abcd ... X a'b'cd' . . . 

^ abcd . . . (a' — m) [b' — m) [c' — m) [d' — m) . .. 

i daher i , n 

Hieraus folgt Jfi^**"*^ ^ ± 1 , wo das obere oder das 
tere Zeichen gilt, je nachdem n gerade oder ungerade ist. 
t Hülfe des Satzes § 106 der Disquisitiones arithmeticae 
ehe 8. 11] ergiebt sich dann von selbst der Hülfssatz. 

§ 2. Lehrsatz. Es seien m und M ganze, positive, 
gerade, theilerfremde Zahlen und n die Anzahl 
rjenigen kleinsten positiven Reste von 

M, 2if, 3if, ...4(?7i — 1)M 

)dulo w, welche \m tibertreffen; ebenso sei N die 
iizahl derjenigen kleinsten positiven Reste von 

w, 2m, 3m, . . . \(M — l)m 

3dulo if, welche \M übertreffen. Dann sind die 
ei Zahlen /», JV, \(m — 1) (-M" — 1) entweder sämmt- 
5h gerade oder eine unter ihnen gerade und die 
iden anderen ungerade. 

Beweis. Wir bezeichnen mit 

den Complex der Zahlen 1, 2, 3, . . . \{m — 1), 

den Complex der Zahlen m — l^m — 2, m — 3, . . . -^ [m + 1), 

den Complex der Zahlen 1, 2, 3, . . . \[M — 1), 

den Complex der Zahlen M— 1, M— 2, M— 3, . . . ^ (il/+ 1). 

nn zeigt also n an, wieviel Zahlen Mf ihre, modulo n ge- 
amenen kleinsten positiven Reste im Complft^e* f ' VäJö^t^*.^ 



fe 
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ebenso zeigt N an, wieviel Zahlen mF ihre, modulo M ge- 
nommenen kleinsten positiven Reste im Complexe F' haben 
Endlich bezeichnen wir durch 

cp den Complex der Zahlen 1, 2, 3, . . . ^(mJf — 1) 
(jp' den Complex der Zahlen 

mM — 1, mM — 2, mM — 3, . . . ^{mM + 1). 

.Da jede durch m nicht theilbare Zahl, modulo m genommen, 
einem der Reste in f oder einem derjenigen in f congruent 
sein muss; und da genau so jede durch M nicht theilbaie 
ganze Zahl, modulo M genommen, einem der Reste in F odei 
einem derjenigen in F' congruent sein muss, so werden alle 
Zahlen cp , unter denen offenbar . keine gleichzeitig durch m 
und durch M theilbar ist, sich auf folgende Art in acht Chunea 
vertheilen lassen: 

I. Zur ersten Classe rechnen wir diejenigen Zahlen, welche 
modulo m einer Zahl aus f und modulo M genommen ein« 
Zahl aus F congruent sind. Die Anzahl dieser Zahlen be- 
zeichnen wir mit a. ^ 

U. Die Zahlen, welche modd. m, M bezw. zu Zahlen aas 
/*, F' congruent sind. Die Anzahl dieser Zahlen setzen wir 

=ß. 

III. Die Zahlen, welche modd. m, M bezw. zu Zahlen ans 
/", F congruent sind, ihre Anzahl sei =y, 

IV. Die Zahlen, welche modd. w, M bezw. zu Zahlen aus 
f^ F' congruent sind; ihre Anzahl sei =ö, 

V. Durch m theilbare Zahlen, welche mod. M zn Resten 
aus F congruent sind. 

VI. Durch m theilbare Zahlen, welche modulo M zu Resten 
aus F' congruent sind. 

VII. Durch M theilbare Zahlen, welche modulo m zu Resten 
aus f congruent sind. 

VIII. Durch M theilbare Zahlen, welche modulo m zn Resten 
aus /" congruent ist. 

Offenbar umfassen die Classen V und VI zusammen ge- 
nommen alle Zahlen mF\ die Anzahl der in VI enthaltenen 
ist = JV, und also die Anzahl der in V enthaltenen 

\[M-1)—N, 

Ebenso umfassen die Classen VII und VIII zusammen ge- 
nommen alle Zahlen Mf\ in VII giebt es n Zahlen, nnd also 
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ähnliche Weise können alle Zahlen (f* in acht Classen 

XVI vertheilt werden. Behält man dafür dieselbe 

ung bei, so erkennt man leicht, dass die in den Classen 

IX, X, XI, xn, XIII, XIV, XV, xvi 

nen Zahlen bezw. die Complemente der Zahlen in den 

IV, m, n, i, VI, V, vm, vii 

sind, so dass es also 8 Zahlen in der Classe IX 
' in der Classe X u. s. f. Nun ist es klar, dass, wenn 
lilen der ersten mit allen Zahlen der neunten Classe 
% werden, dann alle Zahlen unterhalb mM sich ergeben, 
modulo m einer Zahl aus f und modulo M einer Zahl 
jongruent sind. Ferner erkennt man leicht, dass ihre 
gleich der Anzahl aller Combinationen der einzelnen f 

einzelnen F sind. Wir haben also 

a + (J = |(m-l)(ilf— 1); 
' ähnliche Art erhält man 

^ + y = |(m-l)(if-l). 

einigt man alle Zahlen der Classen 11, IV, VI, so hat 
fenbai* alle Zahlen unterhalb ^ml/, welche einem der 
,us F' modulo M congruent sind. Dieselben Zahlen 
nun auch so dargestellt werden 

wird die Gesammtanzahl =^(m — 1) (-31f — 1), d.h. 
alten 

/? + 5 + N= \[m—\] [M— 1) . 
)iche Weise folgt durch die Vereinigung aller Classen 

vni, 

y + 5 + /i = Km — 1) (ilf — 1) . 

jsen vier Gleichungen entspringen die folgenden 

2a = |(m — 1) [M— 1) + w + JNT, 
2 /? = I (m — 1) (ilf— 1) + n — iV, 
2 y = I (m — 1) (if — 1) — /^ + JNT, 
2 d = |(m — 1) [M— l)—n — N. 

3ser Gleichungen zeigt die Richtigkeit des aufgestellten 

QS. 
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§ 3. Setzen wir nun voraus, m und M seien Primzahlen, 
dann folgt aus der Combination des vorhergehenden Lehrsatzes 
mit dem Hülfssatze aus § 1 sogleich das Fundamentaltheorem. 
Denn es ergiebt sich: 

I. Sind beide Zahlen m und M oder ist wenigstens eine 
derselben von der Form 4/c+ 1, dann wird die Zahl 

\[m-l)[M—l) 

gerade ; also werden n und N entweder gleichzeitig gerade oder 
gleichzeitig ungerade; und deswegen ist entweder jede der 
beiden Zahlen m und M quadratischer Rest der anderen, oder 
jede ist quadratischer Nichtrest der anderen. 

II. Wenn beide Zahlen m und M von der Form 4ä; + 3 
sind, dann wird \(m — 1) (-Äf — 1) ungerade, und somit eine 
der Zahlen n und N gerade und die andere ungerade. Des- 
wegen ist die eine der Zahlen m und M quadratischer Rest 
der andern, während diese quadi*atischer Nichtrest der ersten 
ist. W. z. b. w. 

Sechster Beweis des Fnndamentaltheorems in der Theorie 

der quadratischen Reste, ^^j 

§ 1. Lehrsatz. Bezeichnet p eine (positive, un- 
gerade) Primzahl, n eine ganze positive durch |? nicht 
theilbare Zahl und x eine unbestimmte Grösse, dann 
wird die Function 

1 + a;n ^ ^^n ^ ^3w ^ .|, ^np-« 

durch 

1 + x + a;« + a;' + . . . + a;P-* 

theilbar werden. 

Beweis. Wir nehmen eine ganze positive Zahl ^ an, fl^ 
welche gn "=. 1 (mod. 2^) wird, und setzen ^n = 1 + Ä^. D*dd 
wird 

1 + g^ 4, g^n ^ g.3n ^ _ ^ g.np-n ^ (1 — g^P) (1 — ^ ) 

l+a; + a;* + a;' + .'..+a;^-* "" (1 — aj»*) (1 — a?'') 

(1 — a;^l^)(l— x^^ — x + cc^l^-*-^) 
~ (1 — X'') (1 — xV) 

l — x'^y 1 — a; g^* x[l — x^ 'P) 1 — afiP 
"" T^^xP ' T^^x'' 1 — x''" ' 1—xP 

und somit offenbar eine ganze Function. W. z. b. w. 
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1 x^V 

Jede ganze Function von x. welche durch — theil- 

1 — x^ 

ist, wird demnach auch duich theilbar sein. 

1 — X 

§ 2. a möge eine primitive positive Wurzel für den 
iul p bezeichnen, d. h. a soll eine derartige positive ganze 
il sein, dass die kleinsten positiven Reste der Potenzen 1, 
a*, a', . . . aP~' nach dem Modul p genommen, ohne Rück- 
it auf die Ordnung, mit den Zahlen 1, 2, 3, 4, ... j? — 1 
fltisch werden. Bezeichnet man ferner durch f(x) die 
iction 

a; + a:« + a;«' + a;«' + . . . + x«^"* + 1, 

m ist es klar, dass f{x) — 1 — x — a;* — x^ — • • a:P~* 

eh 1 — ajP theilbar wird, und also um so mehr durch 

-a;P 

= 1 + cc + a;* 4- ^' + • • • + a;P "" * ; folglich wird 

~~' X 

\ xV 

] selbst durch dieses theilbar. Da nun x eine un- 

1 — X 

1 x^P 

itimmte Grösse bezeichnet, so wird auch f(x^) durch 

\ xV 

iilbar, und deshalb (§ 1) auch durch , sobald n 

X. ~~~' X 

e ganze, durch p nicht theilbare Zahl ist. Wenn hingegen n 

e ganze durch p theilbare Zahl ist, dann werden die ein- 

nen Summanden von f{x^)^ je um eine Einheit vermindert, 

rch 1 — a;P theilbar; folglich ist in diesem Falle auch 

1 — xP 
/) — p durch 1 — a;P und folglich auch durch — 

ilbar. 
§ 3. Lehrsatz. Setzt man 

a; __ aj« + x«'' — a;«' + x«' — . . . — a:«^""* = ?, 

1 xP 

nn wird ^* -^ p durch — theilbar, wenn man 

X "^ X 

s obere Zeichen nimmt, sobald p von der Form 
+ 1 ist, das untere dagegen, sobald^ von der 
rm 4Ä;4-3 ist. 
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Beweis. Man sieht leicht ein, dass unter den {p—i] 
Functionen 

+ a;«'^ — «*«'' + x«^-*-«'' — x'^'"*-«'' + . h 2;«''+«*, 






» 



die erste = wird, und dass die anderen einzeln durch 
1 — xP theilbar werden. Daher ist auch die Gesammtsumme 
durch 1 — xP theilbar; diese Summe ist 

= ^* - (fix') - 1) + (/•(a;«+ *) - 1) - (fix-' + *) ~ 1) 

+ {f{^" -^ ^) - 1) + (r^^"*-^*) - 1) 

= ^^ — f{x') + f[x^'^') - f[x^''^'] + /•(«:«'+*) 

Dieser Ausdruck ß ist also gleichfalls durch theil- 

1 — x 

bar. Nun ist unter den Exponenten 2, a + 1, a*+l, 
a' + l, ...aP~* + l Dur ein einziger durch jp theilbar, näm- 
lich aa^P""*) 4- 1; folglich werden nach dem vorhergehenden 
Paragraphen die einzelnen Theile von ß, nämlich 

f{x\ fix«^*), f(x^'*'), f{x^'*'}, . . . 
mit Ausnahme des einen Gliedes /•(aj«^^^"*^-*-*) durch _^ll 

theilbar. Lässt man jene Glieder fort, so erkennt man, dass 

1 — xP 

die durch — theilbare Function zurückbleibt: 

1 — X 

wobei das obere oder das untere Zeichen gilt, je nachdem P 
die Form 4äj+1 oder 4äj + 3 hat. Da überdies 

1 — xP __ 1— ä' 

durch ~ theilbar ist, so wird auch S* -f p durch -: — -f 

theilbar; w. z. b. w. 
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Damit das doppelte Vorzeichen keine Schwierigkeit ent- 
3hen lässt, wollen wir durch e die Zahl + 1 oder — 1 be- 
Lchnen, je nachdem p von der Form 4ä; + 1 oder 4äj-|-3 

;. Demnach wird -r^ — p — ~ eine ganze Function 

in X, Wir wollen sie durch Z bezeichnen. 

§ 4. Nun möge q eine positive ungerade Zahl und also 
[q — i) eine ganze Zahl sein. Dann wird 

1 — xP 
irclb- 1' — ep und also auch durch — theilbar. Setzen 

ir «K9-') = ö und 

L X 

► wird Y eine ganze Function von x ; und es wird ö = + 1 , 
►bald eine der Zahlen p^ q oder auch beide die Form 4A; + 1 
iben; dagegen wird ö = — 1, sobald beide Zahlen p q die, 
3rm 4Ä; + 3 haben. 

§ 5. Jetzt möge q gleichfalls eine (von p verschiedene) 
rimzahl sein. Nach dem in § 51 der »Disquisitiones arith- 
etieae« bewiesenen Satze*) ist es klar, dass 

^q _ ^xQ _ a;9« 4- a;9«^ _ aj9«' H x««^"') 

arch q theilbar, d. h. von der Form qX sein wird, wo X 
ne ganze Function von x ist, auch hinsichtlich der nume- 
sehen Coefficienten ; (das Gleiche ist auch bei den übrigen, 
ier in Betracht kommenden ganzen Functionen Z, Y, W zu 
amerken). Nun bezeichnen wir für den Modul p und die 
rimitive Wurzel a den Index der Zahl q durch ft, d. h. wir 
Jtzen q^af^ (mod. ^). Dann werden die Zahlen g, ga, qa^y 
a*, . . . g'ttP""* modulo p bezw. den Zahlen a^, a^"*"*, a^"*"*, . . . 
^"■', 1, a, «*,... a^"~* congruent, und also 

? - a;«^, x^^ - x^^^\ x^^' - x^^^\ x^^' - x^^^\ . . . 

^ x^^P-f"^' - x^\ . . . x<l^^-'-x^^-' 

*) [Es ist dies der aus dem i^enwa^'schen Theorem folgende 
^tz, dass die q-^ Potenz eines Polynoms a -h 6 -f- c + . . . dem Aus- 
fucke a* + 6^ + c* 4- . . . modulo q congruent wird, sobald q eine 
^mzahl ist.] 
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durch 1 — xP theilbar. Nimmt man diese Grössen abwechselnd 
positiv und negativ und summirt sie dann, so wird durch 
1 — xP theilbar auch die Function 

wobei das obere oder das untere Zeichen gilt, je nachdem u 
gerade oder ungerade ist, d. h. je nachdem q quadratischer 
Rest von p wird oder quadratischer Kichtrest. Wir können 
also setzen 

afi — afi''+ a:^/«' — a:*?«" H jr^«''"* — y| = (1 —x^) IT, 

indem wir y = -\- 1 oder y = — 1 nehmen , je nachdem q 
quadratischer Rest oder Nichtrest von p ist. Dabei wird W 
offenbar eine ganze Function. 

§ 6. Nach diesen Vorbereitungen folgern wir aus der 
Combination der vorangehenden Gleichungen 

Dividiren wir ^X durch 

xP-'+xP-^ + xP-^-] f-a^ + l, 

so möge sich der Quotient U und der Rest T ergeben, d. h. 
es möge 

1 rrP 

sein, wo Z7, T auch mit Hinblick auf die numerischen Coeffi- 
cienten ganze Functionen sind, und zwar T von niederer Ord- 
nung als der Divisor. Daher wird 

qT—ep{öpi^'^-'^ — y) 

= lf^{Z{6pi(^-') — y) + Y^ - W^{l--x) — qU). 
j. — X 

Diese Gleichung kann offenbar nur bestehen, wenn die Glieder 
auf der linken sowie die auf der rechten Seite für sich ver- 
schwinden. Daher wird €|? (5^^(9-0 — y) durch q theilbar, 
und ebenso auch dj9'(9"*) — y; demnach wird wegen cJ* = 1 
die Zahl ^^^9""*^ — yö durch q theilbar. 
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Wird nun durch ß die positive oder die negative Einheit 
bezeichnet, je nachdem p quadratischer Rest oder Nichtrest 

^on q ist, dann wird j?5(9"0 — ß durch q theilbar, und also 
luch ß — yd. Dies ist unmöglich, wenn nicht ß = yö wird, 
[lieraus folgt von selbst das Fundamentaltheorem; nämlich 

I. so oft entweder beide Zahlen j;, q auch oder nur eine 
lie Form 4A; + 1 haben, und also (J = -f- 1 ist, wird ß = y, 
ind so ist dann zugleich q quadratischer Rest von p und p 
luadratischer Rest von q, oder es ist zugleich q Nichtrest von 
) und p Nichtrest von q, 

II. so oft beide Zahlen p^ q die Form 4Ä; + 3 haben, und 
ilso ö == — 1 ist, wird ß = — y , und also entweder zugleich 
' quadratischer Rest von p und p Nichtrest von q^ oder zu- 
leich q Nichtrest von j; und p Rest von q, W. z. b. w. 



Anmerkungen nnd Erläuterungen*). 



Ueber die Wichtigkeit und die Tragweite des von C Fr, Oom 
als Fundamentaltheorem bezeichneten Satzes st>richt ueh 
E, Kummer**) folgendermaassen aus: >Die Reeiprocität^esetze, 
welche unter den Resten und Nichtresten der Potenzen statt 
haben, bilden gewissermaassen den Schlussstein der Lehre von 
den Potenzresten und eröflfnen zugleich den Weg für weitere 
und tiefer liegende arithmetische Untersuchungen. Sie sin 
in diesen beiden Beziehungen für die Zahlentheorie von grosser 
Wichtigkeit ; aber eine noch höhere Bedeutung haben ne ii 
der geschichtlichen Entwickelung dieser mathematischen Dis- 
ciplin dadurch erlangt, dass die Beweise derselben , so weit 
sie überhaupt gefunden sind, fast gänzlich aus neuen, bis da- 
hin noch unerforschten Gebieten haben geschöpft werden 
müssen, welche so der Wissenschaft aufgeschlossen sind.« 

Diese Worte rechtfertigen wohl hinreichend das Unter- 
nehmen, die von Oaicss gegebenen, auf quadratische Reste 
und Nichtreste bezüglichen Beweise in deutscher U^bersetKOOg 
zusammenzustellen, zumal da in diesen Untersuchungen fast 
alle Wege aufgedeckt sind, auf denen es bisher gelungen ist, 
zum Reciprocitätsgesetze durchzudringen. 

Hinweisen müssen wir hier ausdi*ücklich auf die sehr ver- 
dienstvolle und interessante Monogi'aphie von Oswald Baumgart: 
> Ueber das quadratische Reciprocitätsgesetz. Eine vergleichende 
Darstellung der Beweise . . . und der denselben zu Grunde 
liegenden Principien«, Inaug. Diss. Gott. 1885. In dieser Sekri^ 
werden die Oauss^^cheji Beweise, wie natürlich, gleichfalls 
behandelt, allein mit alle den im Laufe der Zeit aufgefundenen 
Vereinfachungen, während hier gerade auf die Originaldiu^ 
Stellung das Hauptgewicht gelegt ist. Der Vereinfacfanngen, 



♦) Die im vorausgehenden Texte in eckige Klammern ein* 
geschlossenen kurzen Bemerkungen sind als Erläuterungen vo0 
Herausgeber beigefügt worden. 

**; Abb&ndl d. Berl. Akad. [\W6) p.AS. 
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T-elehe wir späteren Forschungen verdanken, wird nur in den 
Anmerkungen gelegentlich Erwähnung gethan werden. 



Gauss hat im Laufe der Zeit acht Beweise für das qua- 
jatische Reciprocitätsgesetz geliefert. Von diesen veröflFent- 
chte er selbst sechs, während die beiden anderen erst durch 
ie Herausgabe seines Nachlasses bekannt geworden sind. Die 
Lnordnung geschah im voraufgehenden Texte nach der Zeit 
[irer Publication, wie dies auch in den gesammelten Werken 
:eschehen ist. Die chronologische Reihenfolge der G^at^s'schen 
beweise ist eine andere. L. Kronecker hat hierüber einige 
^ermuthungen aufgestellt*), die aber von Baimigart (1. c. 8. 101) 
oit grosser Wahrscheinlichkeit widerlegt worden sind. Nach 
3aumgart dürfte die zeitliche Anordnung die folgende sein : 

I, n, vn, (vni), iii, iv, V, vi. 

Bei der Wiedergabe der Beweise wurde von DI, IV, V, VI 
be genaue üebersetzung geliefert; dies war durch die in 
ich abgeschlossene Form angängig, welche Oaitss selbst seinen 
^weisen ertheilt hat. Beim Beweise I wurden, um allzu be- 
leutendes Anschwellen des Umfanges zu vermeiden, kleinere, 
umal historische Notizen unterdrückt. Beim Beweise ü, der 
janz in der Theorie der quadratischen Formen wurzelt, sind 
lie entscheidenden Ueberlegungen in wörtlicher Uebertragung 
'orgelegt; in den Erläuterungen wurde durch eine kurze Ueber- 
ieht dem Leser eine Einführung gegeben, welche das Ver- 
itlndniss zu vermitteln wohl ausreichen wird. 

Die Beweise VII und VIU (Werke II 8. 233 und 8. 234) 
sonnten nicht aufgenommen werden, da bei ihrer Dars.tellung 
ler fri^mentarische Charakter der nachgelassenen Abhandlung 
5U stark überwog. Der Kern der Beweise liegt bei ihnen in 
fer Vergleichung zweier Kriterien für die Lösbarkeit einer 
^ngruenz zweiten Grades, welcher die beiden umfassendsten 
Kreistheilungsperioden gentigen. Um dem Leser auch nach 
äieser Richtung Klarheit zu geben, ist in der letzten, drei- 
lolmten Anmerkung der Beweis kurz entwickelt [^^) 8. 109]. 



Die beiden Bezeichnungen > Fundamentaltheorem « der 
teheren Arithmetik und >Reciprocitätsgesetz« für den in Rede 
stehenden 8atz haben wir bereits angegeben. Die zweite Be- 

♦) Berichte, Beri. vom 22, April 1815, p. 21^, kMi. 
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nennung stammt von Lege7idre, der sie schon im Jahre 1785 
eingeführt hat; sie hat sich als die charakteristischere in der 
Litteratur erhalten. Die erste Benennung führt Gatiss in den 
»Disquisitiones arithmeticae « ein und begründet ihre Wahl mit 
der Wichtigkeit des Satzes. 

Im Paragraphen 151 der > Disquisitiones « schreibt sich 
Oaitss die endgültige, einfache Formulirung des Reciprodtäts- 
gesetzes zu (1801). Legendre erhebt in einem Briefe an Jacobi 
[Journ. f. M. 80, (1875) p. 217] hiergegen Einsprache und nimmt 
für sich die Priorität in Anspruch. L. Kronecker*) hat fest- 
gestellt, dass L. Euler der Erste gewese.n ist, der auf dem 
Wege der Induction das Gesetz erkannte und in übersicht- 
lichen, der (7awss'schen Form ähnlichen Ausdruck brachte. 
Oaiiss selbst hatte in § 2 des Beweises III seine früheren 
Ansprüche zu Gunsten von Legeiidre'^ Autorschaft zurückge- 
zogen (1808). 

Nach diesen allgemeineren Darlegungen gehen wir zu den 
Erläuterungen über, welche die einzelnen Beweise betreffen. 



1) Zu S, 5. Die Voraussetzungen des ersten Beweises sind 
von elementarster Natur; sie verlassen nirgend das Gebiet der 
Congruenzen zweiten Grades. 

Charakterisirt wird der erste G^at^s'sche Beweis — d©^ 
überhaupt der erste Beweis des Reciprocitätssatzes ist — von 
L. Kronecker**) als »merkwürdige und scharfsinnige Deduc^ 
tion, welche ganz direct mit Ueberwindung aller Schwierig- 
keiten auf das Ziel losgehend fast wie eine Kraftprobe Oaus^ 
sehen Genies erscheint«. Dirichlet sagt***), ihm sei der Be- 
weis »immer merkwürdig erschienen, sowohl wegen des so 
einfachen Gedankens, welcher demselben zu Grunde liegt, »1^ 
auch deshalb, weil dieser Beweis der einzige ist, in welchem 
die Betrachtung das Gebiet der Congruenzen zweiten Grades, 
welchem der Satz wesentlich angehört, nirgend verlässt«. 

2) Zu S. 2L Dass für 19 und 23 wirklich 4a«<2i? j»*» 
sieht man unmittelbar. Wenn ferner p > 23 ist, dann ^^^ 

Vp — 2 > ys , und daraus folgt durch Quadrirung 

p — 4 F^ > 4 und ^ > 4 + 4 Vp . 



♦) Berichte, Berl. v. 22. April 1875. 
♦*) Berichte, Berl. v. 22. Juni 1870. 
♦*♦) Journ. für Math. 47 (1854), p. 139. 



Anmerkungen. 97 

Nun ist nach der Annahme 2 a <] V^; + 2 und also 
4a* <!^ 4- [^K/? + 4] also <Ci^+i^ = 2/?. 

3) Zu S. 23. Denn statt der Reihe 

a, a + 1» ö^ + 2, ... a + /j — 1 

betrachten wir zunächst die Reihe 

a — r, a — ^'+1, a — r -\- 2, ... a — r + /* — 1. 

Hierin kommen mindestens so viele durch h theilbare Glieder 
vor wie in der Reihe der Zahlen 1, 2, 3, ... w. Das zeigt 
den Satz; denn jedem durch h theilbaren Gliede der Reihe 
a — Vj a — r + 1, . . . entspricht eins in a, a + 1, a + 2, . . . , 
welches ^ r (mod. h) ist. 

4) Zu S. 24, Wir setzen a ^ r* (mod. 2'V/»), wobei vi un- 
gerade und v^3 ist. Dann wird, wenn wir 7\ = 2'' ~ ^ m — r 
setzen, zugleich auch a^Vy'^ (mod. 2^m). Nun ist 

a — r^ . a — /•, ^ ^a — r^ , ^„ ^ 

2^m ^ 2"^ 2*^1)1 ^ 

/» ^^ 

Dabei ist der Annahme nach — ganz, das erste Glied auf 

2*^ m 

der rechten Seite der letzten Gleichung also gerade, und das 

letzte wegen v'^2 gleichfalls. Dagegen ist r ungerade, und 

daher auch die ganze Summe rechts. Folglich ist die Summe 

der beiden Brüche links eine ungerade Zahl und deshalb einer 

unter ihnen selbst gerade. Somit ist die eine der Diflferenzen 

a — r*, a — i\^ durch 2*'"*" ^ m theilbar. 

5) Zu S, 27. Das Fundamentaltheorem liefert nämlich un- 
mittelbar: 



Wenn pRa pNa 

dann ist aRp aNp 



pEb 
— hRp 



pNh, 
■hNp, 



Benutzt man nun die Resultate aus § 111 und § 98, so folgt: 



Wenn dzpRa 
dann ist aRp 



f^p]Sfa[ j pRb\ f+pNb\ 
\—j,Ea\ \—pNbj X—pNbf' 
aNp 1 — bRp — bNp ; 



und setzt man endlich für p einmal a und einmal b ein, so 
entstehen die Formeln des Textes. 

6) Zu S, 37, Dirichlet sagt (1. c.) über diesen Beweis: »Weuxi 
er die Kürze vermissen lässt, welekö evm^fe ^^^ '^^•^'si^^x^ 

Ostwald's Klassiker 122. ^ 
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so hohem Grade auszeichnet, so liegt dieser Mangel nicht im 
Wesen der Methode und hat vielmehr seinen Grund in dem 
zufälligen Umstände, dass zur Darstellung gewisser Beziehungen, 
welche bei dieser Behandlungsweise häufig wiederkehren, kein 
zur Rechnung geeignetes Zeichen benutzt ist, wodurch es 
nöthig geworden ist, acht verschiedene Fälle zu unterscheiden, 
von denen jeder wieder in mehrere Unterabtheilungen zerföUt. 
Durch Einftlhrung des zuerst von Legendre gebrauchten Zeichens 
in der allgemeinen Bedeutung, welche Jacobi demselben später 
gegeben hat, und durch einige andere Vereinfachungen, welche 
jedoch das Wesen des Beweises eben so wenig ändern, zieht 
sich dieser in einem solchen Grade zusammen, dass er kanm 
noch hinter einem der übrigen hinsichtlich der Kürze zurück- 
zustehen scheint.« 

Was zunächst die erwähnte Legendre^ ÄchQ Bezeichnung an- 
langt, so ist diese die folgende. Legendre setzt das Symbol, 
in welchem q eine Primzahl bedeutet, 

j-j gleich +1 oder gleich — 1 

je nachdem in Oattss^BchQT Bezeichnung 

pBq oder pNq 

d. h. je nachdem p ein quadratischer Rest oder ein quadra- 
tischer Nichtrest für den Modul q wird; p soll dabei nicht 
durch q theilbar sein. Die Restcharaktere nehmen dann, wenn 
p und q ungerade Primzahlen sind, die Formen an 

Für das Lege7idre^sc>he Symbol ist, wenn 2l[ ? Pi zwei beliebige 
durch q nicht theilbare Zahlen bedeuten. 



m^m 



Jacobi definirt nun*): »Ist p irgend eine ungerade Zahl =^ 
f. f. f\ . . . , wo /; /", f\ . . . gleiche oder verschiedene 



*; Berichte. Berl. 1837, Oetob. = Journ. f M. 30 (1837), S. 1^^ 
= Werke VI S. 254-264 (S. 2B2;. 
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Primzahlen bedeuten, so dehne ich die schöne LegeMre^^chQ 
Bezeichnung auf zusammengesetzte Zahlen p in der Art aus, 

dass ich mit i — j, wenn a; zu ^ Primzahl ist, das Product 

mm- 

bezeichne. Sind p und q zwei ungerade Zahlen, die keinen 
gemeinsamen Theiler haben, beide positiv oder auch die eine 
positiv, die andere negativ, so hat man ganz wie bei Prim- 
zahlen« die obigen Gleichungen (a), (/?), (y). 

Durch die Einführung und die Benutzung dieses Jacofti'schen 
Symbols vereinfacht sich der erste G^a^^5'sche Beweis. Es ist 
übrigens zu bemerken, dass Gauss selbst die Bedeutung dieses 
Symbols erkannt hat. Das in § 139 der Disquisitiones ein- 
geführte Zeichen [x, y] giebt die Anzahl der Primfactoren von 
y an, von denen x Nichtrest ist. Man hat demnach, wenn die 
rechte Seite der folgenden Congruenz das Jaco&i'sche Symbol 
enthält, 

b,g] = (|) (mod.2). 

Für das Studium des Dirichlef Bchen Beweises empfehlen 
wir nebst der Originalabhandlung die Darstellung, welche sich 
in der von Dedekind herausgegebenen Ausgabe der > Vorlesungen 
über Zahlentheorie von P. O, Lejeune Diriehlet< findet. 

Wir wollen, um wenigstens eine der von Diriehlet ge- 
gebenen Vereinfachungen hier zu besprechen, den Hülfssatz 
aus § 129 der > Disquisitiones« in DirichlefÄchQY Art beweisen. 
Es handelt sich darum, dass eine Zahl p <C Q existirt, für 
die q Nichtrest ist, wenn q = Sn-\- 1 angenommen wird. 

»Es sei 2m -\- 1 <Ci q, und man nehme an, q sei qua- 
dratischer Rest von allen ungeraden Primzahlen, welche nicht 
grösser als 2m-|-l sind. [Wegen q = Sn+ 1 ist q auch 
Rest der Potenzen von 2 und es ist] dann die Congruenz 
x^ ^q für jeden Modul lösbar, der ausser einer beliebigen 
Potenz von 2 nur ungerade , 2 m + 1 nicht übertreflTende 
Primfactoren enthält. Diese Bedingungen erfüllt aber das 
Product 1. 2. 3. . . . {2m -^ 1) = if, und man kann also setzen 
k^^q (mod. Jf), wo k positiv gewählt ist. Man hat dann 

(^_1*)(^_2') .. . (^ _ 7??«) = (A:^ — 1*) (Ä;« — 2-\ .,. 
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Nun lässt sich die zweite Seite, wenn man sie mit dem Factor k 
multiplicirt, der relative Primzahl zu M ist, als continuirHches 
Product 

{k + fff) {k + ifi — 1) • • . [k — 'tu) 

schreiben, welches Product ein Vielfaches von M ist, wie sich 
leicht rein arithmetisch zeigen lässt, und wie dies auch daraus 
folgt, dass dasselbe, durch M dividirt, eine Combinationszahl 
darstellt. Es muss also auch die erste Seite durch M getheilt 
werden können. Giebt man dem Quotienten dieser Division 
die Form 

_1 q — 1^ q—2'' q — m^ 

7)1 + 1 ' \m~+ 1)* — 1* ' (m"+ 1)* —'¥ ' * ' (m +iyr::i,/i,*' 

so stellt sich oflfenbar ein Widerspruch heraus, wenn man für 

m diejenige ganze Zahl wählt, welche unmittelbar unter Vq 
liegt, indem dann der Quotient ein Product echter Brüche 
wird. Es ist daher stillschweigend angenommen, dass diese 
Wahl der Zahl m der Bedingung 2 m -\- 1 <C qj die unserer 
Deduction zu Grunde liegt, gemäss ist, was wirklich der Fall 
ist, da 2m + 1 <; 2 J/(7 + 1 und 2Vq -\- 1 augenscheinlich 
für alle Primzahlen 8/^ + 1, deren kleinste 17 ist, <^9 ist. 
Es ist somit bewiesen, dass es immer eine Primzahl p' giebt, 
Avelche <^2m -\- 1 <^ q ist und für welche q ein quadratischer 
Nichtrest ist.« 

7) Zu S, 40. Wie wir schon erwähnt haben, ist dieser zweite 
Beweis derart in die Theorie der quadratischen Formen ver- 
flochten, dass es unmöglich erscheint, ihn so geschlossen und 
vollständig aus den allgemeineren Untersuchungen herauszu- 
schälen, wie dies beim ersten BeAveise möglich war; es sei 
denn, dass man geradezu die gesammten umfangreichen Ab- 
leitungen des fünften Abschnittes der »Disquisitiones« wieder- 
gäbe. 

Um aber trotzdem den Gedankengang dieses hocheleganten 
Beweises dem Verständniss zu erschliesseu, sollen im Folgen- 
den ohne Beweise und mit Einhaltung möglichster Kürze die 
Grundlagen, auf denen es beruht, vollständig gegeben werden. 
Die eingeschalteten Paragraphenzahleu beziehen sich auf die 
Stellen der »Disquisitiones«, denen die angeführten Sätze Q^^' 
nommen sind. 

Jeder Ausdruck ax^ + 2hxy + c//'^ = F wird als qo*' 
dra tische Form, oder, wenn kein Missverständniss eintreten 
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kann, wohl auch kurz als Form bezeichnet. Dabei sind a, 
h, gegebene ganze Zahlen und x^ y ganze unbestimmte Zahlen. 
Handelt es sich nicht um diese Unbestimmten a?, «/, dann wird 
JP= (a, h, c) geschrieben (§ 153). Wenn 

If = avi^ + 2bmn + cn^ 

ist, wobei m und n theilerfremd zu einander sind, dann sagt 
man, M werde durch (a, ft, c) dargestellt. Der Ausdi*uck 
fe* — ac = D heisst die Determinante der Form F, D ist 
quadratischer Rest jeder durch (a, b^ c) darstellbaren Zahl M 
(§ 154). Wird F bei ganzzahligen 

a, ßy y, ö und ad» — ßy = ±1 
durch a; = ««' + /i?!/' ^^^ 2/ = 7^' + ^2/' i^ 

transformirt, so wird umgekehrt F' durch ±x ^^dx — ßy^ 
±2/' = — yx-^- aym F transformirt. Daher ist jede, durch 
eine der beiden Formen darstellbare Zahl auch durch die 
andere, transformirte darstellbar. Die Determinanten beider 
Formen sind einander gleich. Zwei solche, gegenseitig in 
einander transformirbare Formen heissen einander äquivalent 
und zwar sind sie eigentlich oder uneigentlich äqui- 
valent, je nachdem aÖ — /?y = + 1 oder = — 1 ist. Eine 
Form kann einer anderen gleichzeitig eigentlich und uneigent- 
lich äquivalent sein (§ 157, 158, 163). 

Alle Formen derselben Determinante 7), welche einander 
eigentlich äquivalent sind, rechnen wir einer Classe von 
Formen zu (§ 175). Die Anzahl der Classen einer ge- 
gebenen Determinante ist endlich (§ 175, § 195, § 211). Be- 
sitzt die Form F = (a, fe, c) eine negative Determinante D , 
so haben die äusseren Coefficienten a und c gleiche Vorzeichen, 
und dieses Vorzeichen ist für alle Formen derselben Classe 
das gleiche. Ist es positiv (bezw. negativ), so heisst die Form 
selbst eine positive (bezw. eine negative); dementsprechend 
heissen dann auch die enthaltenden Classen positive und 
negative Classen. Durch eine positive Form lassen sich 
keine negativen, durch eine negative Form keine positiven 
Zahlen darstellen (§ 175, § 225). 

Eine Form F heisst eine primitive Form, wenn a, fe, c 
keinen gemeinsamen Theiler haben ; anderenfalls heisst F eine 
derivirte Form. Kommt in einer Formenclasse eine primi- 
tive Form vor, 8o sind alle zuge\iön^eiTv'^Qt\sv«vjL y^\ssL>äc^ ^ x^Ss. 
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die Classe heisst eine primitive Classe. Haben auch a, 
2 b, e keinen gemeinsamen Theiler, so heisst die Form eigent- 
lich primitiv; alle Formen der zugehörigen Classe smd 
auch eigentlich primitiv, und die Classe heisst eine eigent- 
lich primitive Classe. Besteht für a, b, c kein Theiler, 
dagegen für a, 2b, c, dann heissen Form und Classe nn- 
eigentlich primitiv (§ 226). 

Die beiden Classen, denen die Formen (a, b, c) bezw. (a', 
b\ c) angehören, werden zu gleicher Ordnung gerechnet, 
wenn sowohl a, b, c denselben grössten gemeinsamen Theiler 
haben wie a\ b\ c\ als auch a, 2b, c denselben grössten ge- 
meinsamen Theiler haben wie a, 2b', c . Ist dies nicht der 
Fall, dann werden die Classen zu verschiedenen Ordnungen 
gerechnet. So bilden z. B. alle eigentlich primitiven Fonnen- 
classen eine Ordnung für sich; und eben das Gleiche gilt von 
allen uneigentlich primitiven Classen (§ 226). 

Eine eigentlich primitive Ordnung kann wieder in Ge- 
schlechter eingetheilt werden. Das geschieht auf Grand 
folgender Sätze: Ist F eine zur Determinante D gehörige pri- 
mitive Form, und p eine in D aufgehende Primzahl, dann sind 
alle durch p nicht theilbaren Zahlen, welche durch F dar- 
gestellt werden können, entweder sämmtlich quadratische Reste 
von p oder sämmtlich quadratische Nichtreste vonji?. — Wenn 
femer D durch 4 theilbar ist, dann sind die durch F dar- 
stellbaren ungeraden Zahlen entweder sämmtlich ^ 1 (mod. 4) 
oder sämmtlich ^ 3 (mod. 4). Wenn D durch 8 theilbar ist, 
dann sind die durch F darstellbaren ungeraden Zahlen ent- 
weder sämmtlich ^ 1 oder sämmtlich ^ 3 oder ^ 5 oder 
^ 7 (mod. 8) ; für D ^ 3 (mod. 4) sind sie entweder sämio*" 
lieh = 1 oder sämmtlich = 3 (mod. 4) ; für D = 2 (mod. 8] 
sind sie sämmtlich theils ^1, theils ^7, oder sämmtli*^ 
theils = 3 , theils = 5 (mod. 8) ; für Z) = 6 (mod. 8) sind Bie 
sämmtlich theils ^ 1 , theils ^ 3 oder sämmtlich theils ^ ^' 
theils ^ 7 (mod. 8). Jede solche Eigenschaft nennt Qa/^^ 
einen Charakter der Form F und bezeichnet die einzelt^*^ 
soeben angeführten Charaktere der Reihe nach durch 

Rp oder Np', 1, 4 oder 3, 4; 1, 8 oder 3, 8 oder 5, ^ 
oder 7, 8; 3 und 5, 8 oder 1 wnd 7, 8; 1 tmd 3, 8 
oder b und 1,8. (§ 229, § 230). 

Der Totalcharakter einer Form oder einer Classe se"^^ 
sich aus sämmtlichen einzelnen Charakteren der Form oÄ^^ 
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der Classe zusammen. Die Ordnung der eigentlich primitiven 
(und wenn die Determinante negativ ist, zugleich: der posi- 
tiven) Classen von gegebener Determinante wird derart in 
Geschlechter eingetheilt, dass zwei Classen zu demselben 
deschlechte gerechnet werden, wenn sie denselben Total- 
charakter besitzen (§ 231). Bei negativer Determinante heissen 
die Geschlechter, welche nur positive Classen enthalten, posi- 
tive Geschlechter. — Die Form (1, 0, — D) der Deter- 
minante D heisst Hauptform; die Classe, der sie angehört, 
heisst Hauptclasse, und das Geschlecht, dem diese Classe 
angehört, heisst das Hauptge schlecht (§ 231). 

In den einzelnen Geschlechtern einer und derselben Ord-. 
nnng einer gegebenen Determinante sind gleich viele Classen 
enthalten (§ 252). 

Nicht mehr als der Hälfte aller, für eine gegebene, nicht 
quadratische Determinante als möglich angebbarer Total- 
charaktere können eigentlich primitive (und bei negativer De- 
terminante zugleich: positive) Geschlechter entsprechen (§ 261). 

8) Zu S, .40. Bei den Determinanten — 1, -|-2, — 2, — 4 
kommen nämlich nur die beiden Charaktere hinsichtlich 4 und 8 
in Frage. Bei den ungeraden Potenzen der Primzahl p von 
der Form 4w + 1 giebt es nur die beiden Charactere für 
dieses p ; die negativ genommenen Potenzen dieser Primzahlen 
sind sämmtlich ^ 3 (mod. 4) und sind also, da bei ihnen dann 
^er Charaktere möglich wären, von der Betrachtung auszu- 
achliessen. Aus dem gleichen Grunde kommen nur die positiv 
genommenen geraden und die negativ genommenen ungeraden 
Potenzen der Primzahlen von der Form 4/*+3 in Frage; 
Qnadrate sind ja ausgeschlossen. 

Die im folgenden Absätze des Textes benutzten Charactere 
ergeben sich aus den zugehörigen Hauptformen (1,0, — D). 

9) Zu S. 44. Kwnmer sagt (1. c): »Zwei [der späteren Be- 
weise] nämlich der als dritter und fünfter von Gau^s be>r 
Keichnete, sind beinahe ebenso elementar als der erste Beweis, 
da sie nur in so fern das Gebiet der Congruenzen zweiten 
Grades verlassen, als ein Satz über die reinen Congruenzen 
höherer Grade hinzugezogen wird.« »Der unterschied dieser 
Beweise liegt hauptsächlich nur in der Art der Abzahlung 
der Reste.« 

Jener Satz über die reinen Congruenzen höherer Grade 
ist das in § 106 der »Disquisitiones« ab^^l^\t^t^ ^5i:f^'5s«aKöL. 
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10) Zu S. 47, Im Falle ^; == 4w + 1 ist das letzte umzu- 
wandelnde Glied 

lind die obere Reihe jenes Ausdruckes in VI wird, da ^— — 
Summanden umgewandelt sind, 

-e]+[?]+-+[i^|. 

Vereinigt man mit den Gliedern der ersten geschweiften 
Klammer die mit — 2 multiplicirten gleichen Glieder der 
unteren Reihe, dann ergiebt sich das erste Resultat. 

Im Falle j? = 4w -|- 3 ist das letzte umzuwandelnde Glied 

und die obere Reihe jenes Ausdinickes in^VI wird, da jetzt 
- Summanden umgewandelt sind, 

Daraus folgt dann in ähnlicher Ai*t das zweite Resultat. 

11) Zu S. .77. Der vierte und der sechste GawÄ^'sche Beweis 
stützen sich auf die Theorie der Kreistheilung, insbesondere 
auf die Ausnützimg einer Formel, deren Ableitung hier nach 
Gauss ^ Disquisitioues § 356 gegeben werden soll. 

Es sei n = 2m + 1 eine Primzahl, /• eine primitive ?»** 
Wurzel der Einheit und fj eine primitive Congruenzwurzel für 
den Modul w, d. h. eine zum Exponenten 2 m gehörige Zahl. 
Dann sind alle primitiven ;/*^'" Wurzeln der Einheit in dem 
Komplexe enthalten: 

^" o^ o* n^ .jrif^'~'^ 
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oder, wie wir bequemer schreiben wollen, in 

b"], m, \ß'], [^'j.-.-b"-"]. 

IVir vertheilen diese Wurzeln in zwei Perioden 

{m, 9") = [/] + [f] + [9*]+---+ b"-'l , 
{m, 9') = [</'] + [<?'] + b'] + • • • + Iff"-'] ; 

die Gleichung, deren Wurzeln diese beiden Aggregate sind, 
möge 

sein, wobei also 

^ = (w, 1) + (m, ^) = — 1 ; B= {m, 1) • (?n, g) 
gesetzt ist. Bildet man B durch Ausmultipliciren, so folgt 
B={m, ^* + 1) + K ^' + 1) + (w', / + 1) H . 

Jeder Summand links ist entweder {m^ g^) oder (m, g^) oder //* 
und also 

B= a ' m-^ ß ' [nij 1) + 7 • (?/i, ^) , {a -\- ß -\- y =^ m) . 

Ferner ergiebt die allgemeine Theorie, dass B eine ganze 
Zahl, folglich ß = y und daher 

B=a' m — ß] [a + 2ß = m) 
ist. 

Um « zu bestimmen, unterscheiden wir zwei Fälle: 

1) Es sei ni ungerade. Da y* -f 1 ^ (mod. ?i) ist^ so 
giebt es in der Reihe 

g+1, g' + l, / + l,...^n-^ + l 

ein Glied und nui* ein Glied ^ (mod. 71] ; folglich ist « = 1 
und daher ß==^[m — 1). Dies ergiebt 

B = ^{m+1). 

2) Es sei ??? gerade. In diesem Falle giebt es in der 
Reihe 

^ + 1, ^3 + 1, ^ + 1, ...^^-^ + 1 

kein Glied, welches ^ (mod. 71) wäre ; folglich ist a = 
und daher ß = ^7)i. Dies ergiebt 

B = — ^m. 
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Die Gleichung fnr r ist in diesen beiden Fällen 

j^ -r- X -^i m ~\- 1 =0. wenn « die Fonn 4A- + 3 hit, 
^ -f- j- — im = 0\ wenn « die Form 4:k + 1 hit, 

oder allsremein 

^ « — 1 

y--X-i-\{l-.-l, 2 „); 
und folglich ist 

x= — l^di^*] w, wenn w die Form 4:k + 3 hat, 
x = — i^ — i IW' wenn w die Form 4il* + 1 h*^ 
oder allgemein _ 

Daher wird auch 

i/w, y^ — ,w. g*] = dl T'w , wenn n die Form 4i + 1 hat, 
,//^ ^ — iw, g\ = ± i'\ n , wenn n die Fonn 4Ä: + 3 hat; 

und zwar gilt dies, welche Wurzel auch för jr^] = r genommeB 
werden mag. 

Femer ist 



ff / --T 2.tW^ 

j/"] = r^ = Icos h < sin — -| 



= cos — 2 -T 7'* + / sin — 2 -tt". 

In ///. g^' durchlaufen die g^ alle quadratischen Beste von m, 
in ?//. 7*' dagegen alle quadratischen Nichtreste. Diese Be- 
merkung liefert dann die in § 1 des vierten Beweises ange- 
führten Formeln. 

Der vierte Beweis benutzt die Bestimmung des bis jetzt 
noch zweifelhaften Vorzeichens von ,»?, cf^] — [m^ g^) ; der 
sechste Beweis kommt ohne diese Bestimmung zum Ziele. 

Speciell über den vierten Beweis spricht sich L. Kroneeker*] 
folgendermaassen aus: »Die gesammte Schwierigkeit lag in der 
Bummirung von 

>'-* 2//'rr ^-^ 2//*/r 
2 cos und 2" sin [p Primzahl}, 



*. Vorlesungen aus der Theorie der einfachen und der viel- 
fscben Integrnle. Leipzig. Teubner. 1^4. ^.\Vi. WÄ. 
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welcher dann das quadratische Beciprocitätsgesetz leicht 
entnehmen war. Gauss hat wahrscheinlich schon in seinem 
zehnten Jahre den Werth der Reihen, abgesehen vom Vor- 
hen, gefunden, dessen Bestimmung ihm, wie aus der Ab- 
älung »Summatio quarundam serierum singularium« und 

einem Briefe an Sophie Germain heiTorgeht, unsägliche 
le machte. Nach sechsjähriger andauernder Beschäftigung 
dem Gegenstande glückte ihm die Feststellung des Zeichens 

zwar, wie er in bewundernswerther Bescheidenheit sagt, 

durch eine Art Eingebung. lieber seinen Gedankengang 

er uns völlig im Dunkel gelassen, und in der That ist 
e Beweisart auch noch heute ein Räthsel. Er hat gleich- 

aus einer Projection die ganze Figur erhalten, indem er 
lieh aus einer specielleren eine allgemeinere Reihe errieth 

diese dann als ein Sinus -Product darstellte. Bisher ist 
ibrigens noch nicht gelungen, eine Summe von Sinus, wie 
in der Reihe vorliegt, direct in ein solches Product um- 
nnen. Ausserdem ist es merkwürdig, dass Gauss, ob- 
l er nahe daran war, doch nicht darauf gekommen ist, 
ihm bekannte ©-Reihe zur Berechnung seiner Summe zu 
itzen. « 

12) Zu S. 88. E. Kummer sagt (1. c.) über diesen sechsten 
eis: »Der eigentliche Kern dieses Beweises wird bei Gauss 
irch etwas verhüllt, dass anstatt der p^^^ Wurzel der Ein- 
eine unbestimmte Variabele x angewendet wird, was zur 
:e hat, dass Congruenzen unter ganzen rationalen Functionen 
i dem Modul 1 + a; + x* + • • • + xP"^ angewendet werden 
ien, statt deren man nur einfache Gleichungen erhält, 
1 dem X der specielle Werth einer primitiven p^^^ Wurzel 
Einheit gegeben wird. Diese Vereinfachung des sechsten 
ss'schen Beweises hat zuerst Jacobi ausgeführt und im 
e 1827 an Legendrc mitgetheilt, welcher sie im Jahre 1830 
ie dritte Ausgabe seiner »Theorie des nombres« aufge- 
nen hat. Eisenstein hat denselben Beweis im Jahre 1844 
Ve/fe's Journal Band 28, S. 41 reproducirt. « 

Jm die Vereinfachungen zu zeigen, welche durch diese 
^i'sche Annahme hervorgerufen werden, wollen wir den 
eis nach Legendre (Theorie des nombres; ^dit. 3. Bd. II 
^1) reproduciren. 

5s sei p = 2 m + 1 irgend welche ungerade Primzahl, 
Qe der zu ihr gehörigen primitiven Congruen^wutiÄVa.^ *%ft 



108 Anmerkungen. 

dass ^^ + 1 = (mod. p) ist. Dann können alle Wurzeln 

xP 1 

von X = . = durch die Glieder der Reihe 

X — 1 

[1], y], b% [9'], . . • [«/*"—] 

dargestellt werden. Setzen wir 

2/u = [1] + b'] + W + ---+ [i/*'"-*]. 

2/, = [</] + W] +[/] + ••• + [/'"-'], 
so ist (vgl. Anm. 11) 



y, i ±i n- 1)' -^ V , 2/, = - i + kV(- 1)' ' P 

Wir bezeichnen 

P= [1] _ [^] + [g^] _ [^3] 4_ . . . + ^»n.-,] _ [^,m-.] 

und haben 



^dzVi-ir^'p, 



p 

Nun sei q irgend eine von p verschiedene Primzahl; wir 
wollen P in die q^^ Potenz erheben. Diese Potenz enthält 
zuerst die q^^^ Potenzen der verschiedenen Glieder des Poly- 
noms P, jedes einzeln potenzirt; und da 

|^«]7 = {r9j = [qg«] 

ist, so besteht dieser erste Theil aus den Gliedern 

= [?] - W] + [<?/] + [qg""-*] - [3^""-*]- 

Ausserdem enthält P^ nur noch Glieder von der Form 
qAy^. Wir können demnach schreiben 

P'J = Q + :^qÄr''. 
Welchen Werth die von p verschiedene Primzahl q a^^*^ 

immer haben möge, stets ist entweder |— | = 1 oder (— i = "^ 

\pl \pl 

Im ersten Falle kann man q^=:g^^ (mod. pi) setzen; im zweit^^ 
Falle q^g^^'*'^ (mod. ^;). Im ersten Falle wird dann 

dagegen im zweiten Falle 
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d also in beiden Fällen 

d 

ragt man links den oben angegebenen Werth von P ein, 
nn entstellt 






i die linke Seite eine ganze Zahl ist, so gilt das Gleiche 

n der rechten Seite, und da P=±{j){ — 1) ^ )^ zu 
theilerfremd ist, so geht P in ^Är^ auf, und wir können 
tzen 

g-^ p-^ q-l 

)bei Aq eine ganze Zahl bedeutet Da ferner 

p~^=\^ (mod. q) 
, so folgt aus der letzten Gleichung 

{f)-(-l)'^''^- (1)^0 (mod.,) 
i daraus die gesuchte Beziehung 

13) Ztt S. 05. Das Princip des siebenten und des achten 
2^56'schen Beweises hat Lehesgue (Par. Comp. Rend. 51 (1860) 
^) selbständig entdeckt und veröffentlicht, ehe der Gauss- 
o Nachlass herausgegeben war. Wir können auf Grund 
äes Princips den Beweis folgendernvaa^^^ii i\\fex'^^. 
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Setzen wir, wenn p eine ungerade Primzahl bedeutet, wie 
oben, 

und allgemein 

Vu = [f] + [?"**] + [^**] + • • • + [^P *«-'], 
so wird für die ungerade Primzahl q 

y^i = {(ig-] + [^^«-^'J + b^'^"-*] H V [^^P+«"^] (mod. (?), 

da die übrigen Glieder durch q theilbare Coefficienten haben. 
Setzt man 

(a) q^g^ (mod. p] , 
so wird 

Wir fragen nun, unter welchen Bedingungen die Congruenz 



1 



>') (2/-2/,)(?/-2/,) = 2/* + 2/ + i(l-(-l) * ) = 0(mod../j 

Wurzeln besitzt. Es ist klar, dass dies stattfindet oder nicht, 
je nachdem 

2/4 2/i •(!— 2/i)(l —2/4) • (2 — 2/4) (2— 2/4)... 

...te — i — 2/i)te — 1 — 2/4) 

den Werth Null oder einen anderen Werth besitzt. Nun ist 

2/x (2/x — 1) (2/x — 2) . . . (2/;< — (Z + 1) = 2/x'^ — 2/x ("^od. 7); 
somit formt sich die Bedingung in die andere um, ob 

(2/1^ — 2/1) (2/4^ — 2/i) = (2/X+4 — 2/4) (2/x+« — 2/2) 

Null oder von Null verschieden ist. Das Erste oder das 
Zweite findet statt, je nachdem /j^O oder h^=:\ (mod. 2, 
wird. Nach [a] heisst dies, dass [^) Lösungen hat oder nicht, 
je nachdem qüip oder qN^ ist, d. h. in Le^e?i(/re'schen Zeichen, 
je nachdem 

(,) (1) = + 1 oder (i) = -l 

wird. 

Setzt man andererseits in [ß) ein ?/ = '^(a; — 1), so entsteht 

(/^,) ^* = (-l) ^ i;(mod. 7): 
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L dies zeigt, dass {ß^) oder (ß) Lösungen hat, je nachdem 

Die linke Seite geht nach S. 5, § 98 in 

r#)(f) 

i dies nach S. 11, § 106 in 

er. Vergleicht man also hiernach (y) und (yj, so folgt 

i das ist das Fundamentaltheorem fttr zwei imgerade Prim- 
ilen. 
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